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XII. On the Orders and Genera of Ternary Quadratic Forms. By Henry J. Stephen 
Smith, M.A., F.B.S., Savilian Professor of Geometry in the University of Oxford. 

Eeceived February 21, — Eead February 27, 1867. 

Eisenstein, in a Memoir entitled "Neue Theoreme der hoheren Arithmetik" *, has 
defined the ordinal and generic characters of ternary quadratic forms of an uneven 
determinant ; and, in the case of definite forms, has assigned the weight of any given 
order or genus. But he has not considered forms of an even determinant, neither has 
he given* any demonstrations of his results. To supply these omissions, and so far to 
complete the work of Eisejststein, is the object of the present memoir. 
Art. 2. We ■ represent by /the ternary quadratic form 

a% 2 +a ! y 2 +a"z 2 +2byz+2b l xz+2b"xy; . ..... . (1) 

we suppose that / 'is primitive (i e. that the six integral numbers a, a 1 , a!\ 5, b\ b !l admit 
of no common divisor other than unity), and that its discriminant is different from zero ; 
this discriminant, or the determinant of the matrix 

a, V\ V 

h\ a> 9 b , . (2) 

b\ b, a! 1 

we represent by D ; by Q we denote the greatest common divisor of the minor determi- 
nants of the matrix (2); by 12 F the contravariant of/, or the form 

(dd ] — b 2 )x 2 + (a 11 a - b H )f + (ad - b !!2 )z 2 1 , g v 

+2^ ^ab)yz+2(b lf b^a ! b ! )zx+2(bb , -a'b^y ; \ 

we shall term F the primitive contravariant off and we shall write 

F=Aw 2 +A l y 2 +A"z 2 + 2Byz+2B , xz+2B"wy. (4) 

If D = Af2 2 , A is an integral number, and the discriminant, contravariant, and primi- 
tive contravariant of F are respectively QA 2 , Af and/. The numbers Q and A are 
arithmetical invariants of/; i. e. they remain unaltered when /is transformed by any 
substitution of which the determinant is unity and the coefficients integral numbers. 
We shall accordingly describe the primitive form/ and the class of forms containing/ 
as a form, and class, of the invariants [Q, A]. Similarly, F is a form of the invariants 
[A, 12], and the class containing F is a class of those invariants. The relation between 
the forms / and F is reciprocal ; and this reciprocity extends throughout the whole 

* Ckelle's Journal, vol. xxxv. p. 117. 
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theory, the contravariants f and F, and the invariants Q and A, being everywhere 
simultaneously interchangeable. 

Of definite forms we shall consider only those which are positive ; and in the case of 
such forms we shall suppose Q, as well as A, to be positive, in order that F as well asjf 
may be positive. In the case of indefinite forms we shall always attribute opposite signs 
to Q, arid A; so that in this case the discriminants of f and F will be of opposite signs. 
Thus the definiteness, or indefiniteness, of a form is indicated by the signs of its invariants ; 
if, for example, jp and q are positive numbers, the forms x 2 -\-py 2 -\-pqz 2 ^ oc 2 —jpy 2 —pqz 2 , 
—% 2 -\-]oy 2 -{-]C)qz 2 are respectively of the invariants [j?, q], [— jp, #], [jp, -—q]; and their 
primitive contravariants, pqx 2 -\-qy 2 -\-z 2 , ~pqx 2 +qy 2 +z 2 ,pq% 2 --qy 2 --z\ are respectively 
of the invariants '[<jr,jp], [#, — p\ [""ftjp]- 

Art. 3. A primitive form f is properly primitive when one at least of its three prin- 
cipal coefficients a, a\ a! 1 is uneven ; it is improperly primitive when those coefficients 
are all even. In an improperly primitive form, one at least of the three coefficients 
&, h\ b 11 is uneven (or the form would not be primitive); if, therefore, f is improperly 
primitive, Cl is uneven and F properly primitive; and, reciprocally, if F is improperly 
primitive, A is uneven and f properly primitive. Again, the discriminant of an impro- 
perly primitive form is always even. Whenever, therefore, £1 and A are both even, or 
both uneven, neither f nor F is improperly primitive. Primitive forms of the same 
invariants [Q, A] are said to belong to the same order when they and their primitive 
contravariants are alike properly or alike improperly primitive. An order of properly 
primitive forms of the invariants [Cl 9 A] always exists, for the form 

w 2 +Q.y 2 + £lAz 2 

is a form of that order. And we shall show hereafter that, when Q is uneven and A 
even, there is always an improperly primitive order of forms of the invariants [H, A], 
in which f is improperly and F properly, primitive except when £1 is an uneven square, 
and ^A an even or uneven square. And, reciprocally, when A is uneven and Q even, 
there is always an improperly primitive order of forms of the invariants [Q, A], in which 
f is properly and F improperly primitive, except when A is an uneven square, and \CL 
an even or uneven square. These exceptions cannot occur if the forms are indefinite. 

For example, there are two orders of forms of the invariants [1, 12]. The properly 
primitive order contains three classes, represented by the forms 

1, 1, 12\ (1, 3, 4- 
,0,0, 0/' \0,0, 0, 

The improperly primitive order, in which the forms are improperly primitive, but their 
contravariants properly primitive, contains two classes, represented by the forms 

2, 2,4\ (2, 2, * 
-1, -1, 0/' \0, 0, -1 



A 3, 3\ 
Vl, 1, 1/ 
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Art. 4. From the identical equations 






(5) 



= Q,~F(y 1 z 2 ~z l y 2 , zfa—afa, x^ % —y x x^ 






d¥ d¥ d¥ 
X *dx+yidy +**&*] I ..... (6) 



we obtain the subdivision of the Orders into Genera. If & represent any uneven prime 
dividing Q, X any uneven prime dividing A, these equations imply the theorems — 

I. "The numbers, prime to a, which are represented byjf, are either all quadratic 
residues of &>, or all non-quadratic residues of <a." In the first case we attribute to f the 

particular generic character Kj =+1, in the second we attribute to /the particular 

generic character f £j = — 1. 

II. " The numbers, prime to &, which are represented by F, are either all quadratic 
residues of &, or all non-quadratic residues of &." We attribute to F the particular generic 

character f— J = +l. in the first case, f— } = — 1 in the second. 

If Q and A are both divisible by any uneven prime, f and F will both have parti- 
cular characters with respect to that prime. These theorems are due to Eisenstein. 

Besides its particular characters with respect to uneven primes dividing Q, f 9 if pro- 
perly primitive, will have in certain cases particular characters (which we shall call sup- 
plementary) with respect to 4 and 8. If the uneven numbers represented by/ are all 

f_zi 
= 1, mod 4, we attribute to f the particular character ( — 1) 2 = + 1; if they are all 

= 3, mod 4, we attribute to f the particular character (—I) 2 =— 1. If they are all 

/ 2 -i 
either =1, or = 7, mod 8, we attribute to f the particular character (—1) 8 =+1 ; 

if they are all either = 3, or == 5, mod 8, we attribute to f the particular character 

/ 2 -i 
(—1) s = _l. Lastly, if they are all either ==1, or = 3, mod 8, /has the character 

(—1) 2 8 =+1; if they are all either =5, or ^ 7, mod 8, it has the character 

/-i / 2 -i 
(—1) 2 + 8 = — 1. Similarly, if F is properly primitive, it will, in certain cases, 

F-l F 2 -l 

acquire the characters (—1) 2 =+1? or =—1 ; ( — 1) 8 = + 1> or = — 1 ; 

F-l F 2 -l 
( — 1) 2 + 8 =+l 5 OT = — 1. 

The following Table is useful for ascertaining the supplementary characters of any 
proposed form. 



2^2 
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Table I. 
A. — -f and F properly primitive. 





G=l, mod 2. 


£1=2, mod 4. 


Q^4, mod 8. 


Q^O, mod 8. 


mod 2. 


If 


(-1) 8 "¥ 


f-1 F-l 


f-1 F-1 

P-l 
(-1) 8 


A^2, 
mod 4. 


F 2 -l 

(-1) 8 ■<¥ 


/2_1 F2„x 

(_1) b + 8 -yp 


/-I F 2 -l 
(-1) • ,f(-l) 8 

F-1 , F 2 -l 
*( — 1) 2 ' 8 


f-1 F-1 , F2-1 
(_1) 2 ,*(-l) ^ •+ 8 

/2_] F2-1 
(-1) 8 ,f(_l) 8 


mod 8. 


f-\ F-1 
*(-l) « , (-1) • 


P-l F-1 
f(-l) • , (-1) • 

f-1. P-l 

*(— 1) 2 f 8 


f-1 F-] 

(-1) . , (-1) . 


/__! F-1 

(-1),, (-1), 

P-l 
(-1)8 


A=0, 
mod 8. 


f-1 F-1 

*(-l) « , (-1) * 

F 2 -l 

(-1) 8 J 


/-I / 2 -l F-1 
•(-1) * + « , (-1) ■ 

P-l F 2 -l 
f(-l) 8 , (-1) 8 


/-I F-1 

(-1) • , (-1) . 

F 2 -l 
(-1)8 


/-l F-1 

(-1) ■ , (-1) * 

/2-1 f 2 -1 
(-1) 8 , (-1) 8- 



B. — -f improperly, F properly primitive. 



F-1 



O— 1 



Q=l, mod 2; (—1) 2 =—( — 1) 2 . 



A=2, mod 4. 


F-1 

(-1) . 


A=0, mod 4. 


F-1 F 2 -l 
(-1)«, (-1)8 



C. — -f properly, F improperly primitive. 



f-i 



A-l 



A=l, mod 2 ; ( — 1) 2 = — ( — 1) 2 . 



Q=2, mod 4. 


/-1 

(-1) ■ 


Q^O, mod 4. 


/-1 / 2 -i 

(-1) « , (-1) 8 



In this Table the asterisk, prefixed to a supplementary character of /, indicates that 

F— 1 n'-i 

that character is attributed to / only when (—1) 2 =(—1) 2 ; prefixed to a supple- 
mentary character of F, it indicates that that character is attributed to F only when 

f-1 A'-l 

(— -1) 2 =(—1) 2 ? Q' an( j £i denoting the greatest uneven divisors of Q and A, taken 
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with the same signs as Q and A. Similarly, the obelisk prefixed to a character off or 

F-l ci-i 

F indicates that that character is attributable to f or F only when (—1) 2 = — •( — 1) 2 

/-l A'-l 

in the first case, and (—-1) 2 == — ( — 1) 2 i n the second. 

The use of the Table is most easily explained by an example. Let the proposed form 

be 

/= 2x 2 + 7f + 7z 2 - 2yz ; 

its invariants are [2, 24], and its primitive contravariant is 

¥=2±x 2 +ly 2 +7z 2 +2yz. 

F-l 

Since £2=2, mod 4, A=0, mod 8, F has the supplementary characters (—1) 2 and 

F 2 -l 

(— -1) 8 ; the values of these characters are found by an inspection of the coefficients, 

F-l Q'-l 

and are — 1 and +1 respectively. Again, since £2'=1, (—1) 2 = — (—1) 2 ; the 

p-\ 
character (— -1) 8 is therefore attributable to/, and an inspection of its coefficients 

p-\ 
shows that (—1) 8 =+1. 

The demonstration of the assertions implied in the Table (so far as they relate to 

supplementary characters) is obtained without difficulty from the equations (5) and (6). 

It will suffice to consider one case as an example of the rest. Let f and F be both 

properly primitive, and let Q=2Q'==2, mod 4; A=0, mod 8. If M 1 =F(o? 1 , y„ z x ), 

M 2 =F(«r 2 , y 2 , z 2 ) are two uneven numbers represented by F, we infer from equation (6) 

that \\%i-j — Vyiir +^1 j-j is an uneven number, and consequently that M^xMg—l, 

mod 8 ; M 2 and M 3 are therefore congruous to one another, mod 8 ; i* e. all uneven 

F- l 

numbers represented by F are congruous, mod 8, or F has the characters (—1) 2 and 

(— -1) 8 . To prove that f has the supplementary character attributed to it in the 
Table, we observe first of all that F cannot represent unevenly even numbers ; for, if 
possible, let F(#„ y x , z x ) be unevenly even, and let F(# 2 , y 2 , z 2 ) be any uneven number 
represented by F ; then in the equation (6) we have a square congruous, mod 8, to an 
unevenly even number, which is impossible. Now let m l =f(x l , y l9 zj, m 2 =f(w 2 , y 2 , z 2 ) 

/ df df df\ 

be any two uneven numbers represented by /; the number \i oc x j^ +#1^- +*i Jfe~ ) * s 

uneven in equation (5); and considering that equation as a congruence for the mo- 

Q'-l F-l 

dulus 8, we find 2^X^2=1, or m 1 Xm 2 =l+2x(— 1) 2 + 2 , according as 

is evenly even, or uneven. If, then, (—1) 2 =( — 1) 2 , m 1 Xm 2 k = 1, or = 3, mod 8; 
i. e. the uneven numbers represented by /are either all of one or other of the linear 
forms 8#+l, 8#+3, or else all of one or other of the linear forms 8#+5, 8^+7; so 

f-l + f 2 -l F-l fl'-l 

that ■/ has the supplementary character ( — 1) 2 8 . But if (—1) 2 = — ( — 1) 2 , 
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miX^^ + l? or "-lj m °d 8, and the uneven numbers represented by/ are either all 
of the linear forms 8^;±1? or else all of the linear forms 8^±3, so that f has the 

character (— 1) 8 . 

Z 2 -! F 2 -l Z 2 -! F 2 -l 

The signification of the symbols Y, ( — 1) 8 ^, (— 1) 8 *¥, (— 1) 8 8 M>, which 
occur in the Table, is explained in Arts. 6 and 7. In the next article we shall 
establish an auxiliary proposition which is frequently useful. 

Art. 5. " There exist pairs of forms <p and <&, equivalent to f and F, and satisfying 
the congruences 

$>~p<yQAx 2 +cc<yAz 2 +aftz 2 , ........ (7) 

for any proposed modulus V ; but this modulus must be uneven, if either / or F is im- 
properly primitive." 

In the proof of this proposition we shall employ two lemmas of a very elementary 
character. 

(i) A properly primitive form f represents numbers prime to any given number V ; 
and an improperly primitive form f represents the doubles of numbers prime to any 
given number V. 

Let p be any prime divisor of V, and if/ is improperly primitive, let p be an uneven 
prime. If one of the numbers $, a!, a n is prime to p, let a be prime to p ; then if % is 
prime to p and y and z are divisible by jp,/ will acquire a value prime to p. If $, a\ a n 
are all divisible by j?, one of the three numbers Z>, b\ b !! must be prime to p ; let b be 
prime to p ; then if x is divisible by p, and y and z are prime to j?, / will acquire a value 
prime to p. 

If /is improperly primitive andjp=2, we may consider \f instead of/and-^a, \d, \d* 
instead of a, a\ a"; and we may prove in the same way that \f represents uneven numbers. 

Thus, among the p 3 systems of values which can be attributed to x, y, z for the modulus 
jp, there are always some which render/(or \f) prime to p ; there are, therefore, among 
the V 3 systems of values which can be attributed to #, y, z for the modulus V, some 
which render / (or \f) simultaneously prime to every prime dividing V. 

(ii) If QA is uneven, /represents numbers of both the linear forms 4# + l and 4#-j-3. 

One at least of the principal coefficients of/ is uneven, because its discriminant is 
uneven: let then a be uneven, and let <f=X, mod 2, a n =(A, mod 2; the substitution 
x=x-\-\y-\-(ji*z will transform / into a form/, in which $ 1? a\, d[ are all uneven, and in 
which, because the discriminant is uneven, either only one, or else all three, of the coeffi- 
cients S„ Z>i, V[ are even. The four numbers a x , a[, d[, a l +a! l -]-a {, l -{-2b 1 -\-2b t l -{-2b !! l are then 
all uneven ; they are all represented by/, that is by/; but they are not all congruous to 
one another for the modulus 4; therefore /represents numbers of both the linear forms 

4#+l an d 4#+3. 

It follows from these lemmas (i) that if/ is an improperly primitive form, we can find 



mod V'„ 



mod V, 
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a form equivalent to f, and having one of its principal coefficients unevenly even and 
prime to any uneven number ; (ii) that iff is properly primitive, we can find a form equi- 
valent tof 9 and having one of its principal coefficients prime to any given number; (iii) 
that if QA is uneven, we may suppose this principal coefficient of either of the two 
linear forms 4#+l> or 4#+3, at our option. 

We shall first suppose that the forms f and F, which it is proposed to transform into 
forms <p and <3> satisfying the congruences (7), are properly primitive. Let V=VQ 2 A, 
and let us assume that in the form F, A" is prime to V, and also that A"==G, mod. 4, 

if QA is uneven. Let y== ™ mod V; the redundant system of congruences 

ax+V'sf+V=0, 

Wx\dy-\-b =0 

b f x+by +a"== yQA, 
is resoluble, admitting Q incongruous solutions*. Let 

be any one of these solutions, and let us transform /by the substitution 

X=X + KZ, 

y=y+(*z,J 

into an equivalent form f x . The coefficients a 15 b" v d x are the same as a, b", d ; the 
coefficients d[> J 15 b[ are respectively congruous for the modulus V to yQA, 0, 0; so 
that /i satisfies the congruence 

f=ax 2 + 2b"xy+dy 2 +yQ,Az 2 , mod V. 

The binary form (a, #', a') is primitive ; for if d is a prime dividing a, #", a', it divides 

— QA", the determinant of (&, 5", a'), and Q 2 A, the discriminant of/; it therefore divides 

Q (because A" and A are relatively prime), and is a common divisor of the coefficients of 

the primitive form/ 15 i. e. d=l. Again, (a, #", a!) is not improperly primitive; if QA 

is even, this is manifest, for f x is not improperly primitive ; if Q A is uneven, QA' is by 

hypothesis of the form 4^ + 1, and there are no improperly primitive binary forms of the 

determinant — QA". We may now suppose that, in the properly primitive binary form 

A" _ 

(a, V\ a!), a is uneven and prime to V ; let j3=— , mod V- ; then the congruences 

Wx+ct ^j3Q,_ 

are resoluble and admit of one solution. Let x = X, mod V, be that solution ; if f x be 
transformed by the substitution x=x+\y, the resulting form (p will satisfy the congruence 

<p = ax 2 +fiQ,y 2 +yQ,Az 2 , mod V, 
and the forms <p and O will satisfy the congruences (7) for the modulus V, 

* Philosophical Transactions, vol. cli. p. 323. 
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Attributing to V the value VQ'W, we may apply the same demonstration to the case 
in which either f or F is improperly primitive, the modulus V being supposed uneven. 

Art. 6. When neither f nor F is improperly primitive, and neither Q nor A evenly 
even, f and F, considered separately, have no particular characters, properly so called, 
with respect to 4 or 8. But, considered jointly, they have a certain character with 
respect to 4 or 8, which we shall term their simultaneous generic character, and which 
it is important to consider here. 

If m=f(x, y, z\ M=F(X, Y, Z), the representations of m by/ and of M by F are 
said to be simultaneous when #, y, z 9 X, Y, Z satisfy the equation 

xK+yY+zZ=0 ...... (8) 

This definition of simultaneous representation suffices for our immediate purpose ; we 

add, however, that if the two representations are primitive * as well as simultaneous, the 

equations 

x , y , z 



x\ y\ z ] 



.zV, X, Zj) • • • • • . . I / 



»tiV, If ^ «V o , • • •••» I JL \J ) 



X, Y, Z 

X', Y', Z' 

are resoluble in integral numbers x\ y\ z\ X', Y ; , 71. For, considering the first of these 
equations, we observe that \jv, y, z\ is a given solution, in relatively prime numbers, of 
the equation (8) ; let [V, y\ #'] be a solution of the same equation which with [# ? y, z] 
forms a fundamental set; the equation (9) is then satisfied by virtue of the characteristic 
property of the fundamental set (Philosophical Transactions, vol. cli. p. 297). Thus if 
the representations of m by/, and of M by F, are primitive and simultaneous, m is pri- 
mitively represented by a binary form of determinant — OM, which is itself primitively 
represented by/f ; and, reciprocally, M is primitively represented by a binary form of 
determinant — Am, which is itself primitively represented by F. 

In the four cases in which neither Q nor A is evenly even, the simultaneous character 
of/ and F is given in the Table of Art. 4. The symbol ^t in that Table represents 

A/+1 > Q'F+1 A'm+l t Q'M+1 

the unit ( — 1) 2 ' 2 , i- e. the unit (—1) 2 ' 2 , Q! and A' denoting the same 
numbers as in Art. 4, and m, M being any two uneven numbers simultaneously 
represented by/ and F. Thus, if Q== A = l, mod 2, the simultaneous character ^i r 
is attributed in the Table to / and F ; i. e. the uneven numbers simultaneously repre- 
sented by/ and F either all satisfy the equation ^=1, or else all satisfy the equation 

To demonstrate these simultaneous characters we consider the four cases separately, 
and for the forms /and F we substitute forms <p and <E> equivalent to them, and satisfying 

* The representation of a number by a form is said to be primitive when the values of the indeterminates do 
not admit of any common divisor besides unity, 
t See Art. 10. 
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certain congruences for the modulus 4 or 8. The existence of the equivalent forms thus 
assumed results, in each case, from the theorem of the last article. 
Case (i) Let Q ss A == 1, and let <p and $ satisfy the congruences 

A<p =a# 2 +j% 2 +y£ 3 5 
Q4>=/3yX 2 +«/3Y 2 +a/3Z 2 , 



or 



mod 4. 



Q$^«X 2 +/3Y 2 +yZ 2 , 
a/3y=l, 

Attributing in succession to the indeterminates 

x, y, z 

XV 7 
, X , JU 

all systems of values, mod 2, which satisfy the congruence 

<rX+yY+*Z==0, mod 2, 

and which render m and M simultaneously uneven, we find that in every case Am is 
congruous, for the modulus 4, to one of the numbers a, /3, y, and QM to one of the 



remaining two. Thus 



one of the three numbers 



Am + 1 OM+1 . 



X 



2 



is necessarily congruous, for the modulus 2, to 



Q3 + l)(r+l) (y-f 1)0*4-1) («+i)Q3 + l) 

4 ' 4 ' 4 

But these numbers are all congruous to one another for the modulus 2, because the 
congruence a/3y =1, mod 4, implies the congruence a+/3+y+l=0, mod 4. Therefore 
the unit ^ has always the same value for every pair of uneven numbers simultaneously 
represented byf and F. 

It will be seen that ^= — 1, or ^=+1, according as the congruences «=|3=y===l, 
mod 4, are or are not satisfied. 

Case (ii) Let 12 = 2, mod 4, A=l, mod 2, and let 

Ap ^ctx 2 +2(3f+2yz 2 9 mod 8, 

Q^ = 2*X 2 +j3Y 2 +yZ 2 , mod 4, 

#j3y=l, mod 4. 

The admissible combinations of the values of #, y, z, X, Y, Z, mod 2, give rise to eight 

cases, 

Q'M = p, or y, mod 4, , 

Q'M = — 0, or +y? mod 4, 

Q'M = /3, or — y, mod 4, 

Q'M = — /3, or — y, mod 4, 



Am = 


a, 


mod 8 


Am = 


= 0j-y-2p, 


mod 8 


Am = 


= a-f-2y, 


mod 8 



Am = a+2/3+2y, mod 8 



A%*2-1 



and, in all of them, the value of the unit (—l) 8 ^, and therefore of the unit 



/ 2 -i 



(— 1) 8 NP, is the same, because, by virtue of the congruence a+/3+y"4-l — 0, mod 4, 
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the four numbers 

(«+l)(« + 2/3-f-l) '(«+!)(* + 2y+l) 
8 > — 8 ' 

(« + 2)S + 2y+l)(* + 2ft+l) (^ + 2^ + 2y+l)(a + 2y + l) 

8 ' 8 

are all congruous to one another for the modulus 2. 

Case (iii) Q = l, mod 2, A=2, mod 4, In this case the simultaneous character of 
the forms/* and F may be demonstrated as in case (ii), or may be inferred by recipro- 
cation from the result in that case. 

Case (iv) 12=A=2, mod4. Let 

A'<Z> = ax 2 +2(3f+iyz 2 , mod 8, 
12'<I> = 4aX 2 +2/3Y 2 +yZ 2 , mod 8, 
ccfiy = 1, mod 4. 

Here again there are eight cases, 

A'm = a ; 12'M^y, or y+2/3 ", mod 8, 

A'm = a+2jS ; 12'M = y, or y+2/3 +4, mod 8, 

A'm = a+4 ; 12'M = y+4, or y+2/3+4, mod 8, 

A'm==a+2/3+4; 12'M = y+4, or y+2/3 , mod 8 ; 

and in all eight the value of the unit (—1) 8 8 ^, and therefore of the unit 

£_1J..* s >}r ; is the same, because by virtue of the congruence «+/3+y+l ss 0, mod 4 t 

the two numbers 

(« + y)(« + y + 2) (« + y + 2/3)(« + y + 2/3 + 2) 

, , , 1 . ; -J 

8 8 

are congruous to one another for the modulus 2. 

Art. 7. The following observations will serve to show more clearly the import of 
the simultaneous character in each of the four cases. 

Case (i) Let ^= — 1 ; then, if m and M are any two uneven numbers simultaneously 
represented by /and F, m^ A, mod 4, and M = 12, mod 4. Also f cannot represent 
numbers congruous to 7 A, mod 8, nor F numbers congruous to 712, mod 8; for the 

congruences 

(/3 + l)(7 + l) = (y + l)(q + l) _(^ + l)(/34-l) = 1 mod2 

imply that a^jS^y^l, mod 4; i. e. that <p, or, which is the same thing, /can only 
represent uneven numbers congruous to A, 3 A, 5 A. And similarly of uneven numbers 
F can only represent those which are congruous to 12, 312, 512. Numbers congruous to 
3 A are represented by/ and numbers congruous to 312 are represented by F; but these 
representations are not simultaneous with the representation of any uneven number by 
F in the first case, and by/ip the second. 
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Let ^=+1 ; then if m and M are uneven numbers simultaneously represented by f 
and F, one at least of the two congruences ?%=— A, mod 4, M= — O, mod 4, must be 
satisfied. Subject to this restriction, m and M may have any of the four linear forms 
&&.+1, 3,5, 7. 

Case (ii) The restrictions imposed on the numbers m and M by the simultaneous 
characters are exhibited in the annexed Table. 



If 


f*~l A 2 -l 
(-1) 8 *■=(-- 1) B . 


f 2 -l A 2 -l 
(-1) 8 ¥=-(-1) 8 , 


M= 0', mod 4. 


m=5A, 7A, mod' 8. 


m= A, 3A, mod 8. 


M=30', mod 4. 


m~ A, 7 A, mod 8. 


m=3A, 5A, mod 8. 



Except when O and A are both uneven it will be found that, in the case of any 
two properly primitive forms / and F, every representation of an uneven number by 
either of the two is simultaneous with the representation of uneven numbers by the 

/ 2 -l A 2 -! 

other. If therefore ( — 1) 8 ^=( — 1) 8 ,/ cannot represent numbers congruous to 3 A, 
mod 8, because it cannot represent them simultaneously with uneven numbers, and if 

/ 2 -l A 2 -l 

(— 1) 8 ^>= — (~ 1) s 9 f cannot represent numbers congruous to 7A, mod 8. 
Case (iii) In this case, which is the reciprocal of the last, we have the Table, 



If 


f 3 -i o 2 — i 
(_1) • *=(—!) 8 . 


i 

f 2 -i n 2 -i 


m= A', mod 4. 


M=50, 70, mod 8. 


M= 0, 30, mod 8. 


■ : m=3A',.mod 4. 


M=. O, 70, mod 8. 


M=30, 50, mod 8. 



And F cannot represent numbers congruous to 3Q, or cannot represent numbers con- 

F 2 -l . Q 2 -l Q 2 -l 

gruous to 7Q, according as (— 1) 8 ^—( — 1) 8 , or —(—1) 8 . 

Case (iv) In this case both f and F represent numbers of all the four linear forms 
8#+l, 3, 5, 7. The Table, in which the modulus is everywhere 8, exhibits the restric- 
tions imposed by the simultaneous character. 



If 


/ 2 -l F 2 -l A'2-i 0/2_! 


fi„\ F 2 -l A' 2 -l fi' 2 -l 
(_!)" 8 + "-8"Y = _(_l) 8 ' 8 


m= A' 


M=50', 70' 


M= 0', 30' 


m=3A' 


M=30', 50' 


M== 0', 70' 


m=5A' 


M= 0', 30' 


Me=50',7Q' 


m=7AV 


Ms' 0', 70' 

'■■ ■ ■ i i ■ ■■ in a ■ iiimi i ' iii . — i fr n — 


M=3Q', 50' 



2 o2 
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Art 8. The complete generic character of a form or class is the complex of all the 
particular characters attributable to the form or class, and to its primitive contravariant, 
including their simultaneous character, if any. And two forms, or classes, which have 
the same complete generic character are said to belong to the same genus. But not 
every complete generic character that can be assigned a priori, is the character of any 
really existing genus of forms. The annexed Table will serve, in the case of any given 
order, to distinguish those complete generic characters, which are possible, L e. to which 
actually existing genera correspond, from those which are impossible. 

In this Table £l 2 2 and A, are the greatest squares dividing Cl and A ; the quotients 
H -^ flj, A -~ A2 are respectively represented, if uneven, by i^ and A n if even by 2Q a 
and 2A l9 sothatQ ^nd A x are always uneven and not divisible by any square; &> x and \ 
are any primes dividing Q l and A„ » a and \ are any uneven primes dividing Q^ and A» 

but oj 2 must not divide Q„ nor must d 2 divide A Y ; lastly, y? is still the unit (— 1) 2 ' 2 . , 

f^F+1 A t F+l 

or, which is the same thing, the unit (—1) 2 * 2 ,/and F in the exponents of these 
units denoting uneven numbers simultaneously represented by the forms /and F. 

The Table A of properly primitive generic characters contains twenty-five compart* 
ments corresponding to the twenty-five cases indicated in its margin ; the Tables B and 
C of improperly primitive genera contain three such compartments each. In each com- 
partment are inscribed all the particular characters which make up the complete generic 
character of a form coming under the case to which the compartment corresponds ; the 

symbols (), ( ) ? (&")> (f) implying that f has a particular character with respect 

to every prime a) l or <jy 2 , F a particular character with respect to every prime \ or \. 
Each compartment is divided into two parts by a vertical line, and the particular 
characters (one of which in Table A either is or contains Y) placed to the left of this 
line are subject to the condition that their product is equal in Table A to the unit 

(_ 1) T" 2 ? i n Table B to the unit (— l)nr* x (—1) 2 ' 2 , in Table C to the unit 

A 2 -l Oj-f t A 1 + l 

( — l)~V~x( — 1) 2 2 • If a= + l, or —I, according as Q is of the form Q^ 2 , or 



2 
2? 



2QJQ 2 , and if, similarly /3= + l, or — 1, according as A is of the form AjA 2 , or 2A 2 A 
we may express this condition in Table A by the equation 

/ 2 -l F 2 -l / f \ /P\ Oi + l Aj + l 

^ Xa — X/3— X (£J X (-.)=(_!)— -I-.. ( ii 

and in Tables B and C respectively by the equations 

, ..5=! /f\ /F\ . -.^-',o,fi h±l 

(~^) 8 x(4)x( A -)=(-l) • + .-.,...... . 

(-fit) b x /£-j X ^_J = (-l)— + -T--T- ■ .- . . (13) 

The condition distinguishes the possible and impossible genera, every generic cha- 
racter which satisfies it being the character of an actually existing genus, and every 



A =A 1 A*. 
A 2 =l, mod 2. 



A =A,A!. 



I* - 2« 



A 2 ~2, mod 4, 



a =a 1 a;. 

A 2 e=0, mod 4. 



A 2 ===l, mod 2. 



2^/, ZZZ i^vLZrg* 



^ 



/ 



CO 



;>( 



8, 



s 



A =2A t A^. 
A 2 =0, mod 2. 



\p 



A / F 



CO 



;)• £ 



Q 



^ 



/ 



CO 



;> © 



Q 



F2_i 
( — 1) « "¥ 

0. 6 



CO 



s 






n 2 =l, mod 2. 



F 2 -l 

8 



Q 



co„ 



r=2 y 



F-l 



/ 



CO, 



(-1) 
.8 J 



r=3x2^-' P 



uZ——- aZ^uZ 



A /T 



Q 



Z\ (I 



(-1) 
(-1J 



2 

F2-i 
8 



z 

CO 



J' (v 
r=3x2 y 



/ 

co a 



)•( 



F 

8, 



^ 



/' 



a. 



T 



A~~f 



Q 2 =2, mod 4. 



F 2 -l 



r=2 y 



7 



CO, 



(-1) 

F 



F-l 






T=3x2* 



/ 



CO! 



(-1)~¥ 

■F 






■*• 



(-1) 



F2-1 

8 



/ 



CO 



5' 



P 



(-I)" 
/ 



/-i 



CO 



2, 



F 

r=3x2^- ! 



(-1)^, (-1) 






F-l 
2 



r=2 y+i 



F-l 



(-1)^, (-ip 



/ 



CJOc 



(-1) 

•© 

r=2 y+2 



F2-1 
8 



(-1)' 

7 



/-i 



Ct)< 



8., 



r=2 v+i 



(-1)% 



F-] 



(-l)T 



'P 



CO 



2 



TH Oy + 2 



TABLE II. OF COMPLETE GENERIC CHARACTERS. 



A. — -f and F properly primitive. 



Lod 4. 



\Jj __ &Jj ■, i^jtfo » 



1***2' 



Q 2 =0, mod 4. 



mJS — — ^-J^Ii-y^^'2' 



2 =1, mod 2, 



0=20,0 



F 
3x2^-' 



A /F 
-J' \*i 



Q 



'F 



F-l 



^ 



A /F 

5, 



CO 



1/ \ 1 



7 



1)" 



F-l 

2 

F 2-1 
8 






2y + 2 



8., 

^y+i 



F-l 

8, 



r>y+2 



\]> 



7 



CO 



F 

1/ \*1 



F 2 -l 



(_l)-8-^ 

7\ /F 



0), 



8, 



R 



* 



(-1)- 
(-1)— 



F 
8, 



(-l)nr-^r 

V' ( 8 7 



r=3x2 y 



s 



/-l F-l 



(-1)" 
7 



/ 2 -l 



'F 
8, 

r=2 y+2 



/2_, 

L\ (1 






F2-1 



(-1)T 

7\ /F 



(-1)^,(-1) 

/ 2 -i 

(-1)— , (-1) 



F-l 
2 

F 2 -l 



/ 2 -l 
( — 1) 8 * 



8 






r=2^+ 3 



A /F 



R 



/-i 
(-1)- 



(-1)' 



/ 2 -l 






.© 

r=2 y+2 



(-1)— + — ^ 
A /F 



CO 



J' VV 



s 



/-l F-l 



(-iy 

7 



/ 2 -i 



"F' 



A /F 



F-2-i 
8 



<v ' v». 



co 1 I > V 8. 



p 9y+3 



±1 



^ 






F 

r=2 v 



(-1)' 

7 



/ 2 -i 



CO, 



' F 
8, 



Q 



(-I)' 



F-l 



7 



CO 



2, 



F 



r=2 v+i 



(-1) 

7 



-vjr 

/ 3 -i 



CO; 



' F 
8, 



(-1) 
(-1/ 



F-1 
2 

F 2 -l 
8 



^ 



A /* 

r _ 2 y+2 



(-1) 



/ 2 -l 



O), 






F 2 _i 

(_1)-T-^ 



A /F 



CO, 



8, 



r=2^ 



(-iy 

7 



z 2 -i 



CO, 






R 



F-l 

(-1)- 



A /F 



•p 9y+ 2 



/ 2 -i 



7 



CO, 



'F 
' V8, 



— ZvLZji^* 



yp 



! -i 



8, 



\J> 



*-i 

8 



8, 



V 



2-1 

8 



'F 



■— l 



2 -i 






* 



8 



u.AiKw m MW-K*mjmm mmKmmmwam 



Q 2 =0, mod 2. 






F2-1 



(-1J 

/ 



/-I 



a) 



'F 
' 'Si 



2/ \"2, 



/-I F-l 

(-1)-, (-1)- 



/ 



'F 



«V ' V 8 2, 



p_2v+a 



F-l 



(_l/r, (_ip 



(-1)" 
A /F 

r=2 y+3 



F2-1 



f-l 

(-1)- 



OP, 






2/ V c 2,, 

p_ =: 2y +2 



(-i)^, (-i) 



F-l 






9 u 



2/ \ w 2, 

r=2 y+3 
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B. — ^ improperly, F properly primitive. 



F-l 



n-i 



( — 1) 2 = — (—1) 2 ; n==l, mod 2. 



r 



%k£i Ck£ t \i^9* 



Q 2 =l, mod 2. 



A 2 =0, mod 2. 



A 

iiii i \ g 



2 A, A*. 



1"2* 



1, mod 2. 



«MHM 



imJ Lm\ I inAnt 



A*=0, mod 2. 



k 2 v 5 



F 2 -l 



/ 



00 



(-1)" 

'F 1 



8 



-J' V s , 



A /T 



/\ /*" 



a?, 



8. 



2, 



r=2 y 



/ 



CO, 







/ 



CO, 



(-1) 

r=2* 



F2-J 

8 



C.-f properly, F improperly primitive. 



f-l 



A-l 



' (—1) 2 =— ( — 1) ^ ; A=l, mod 2. 






u.^i \LZfo* 



Q 2 =0, mod 2. 



a2 ^iijaZi'l^. 

Q x =l 5 mod 2. 



aZ — ±-t\L^\Id2* 



Q^O, mod 2. 



A=A,A 



A 2 =l, mod 2, 



(-iy 
/ 



Z 2 -' 



Ol 



1/ \ s l 



*)• (? 



y\ / F 



00, 



8, 



A /F 



COr 



r=2 y 



A /F 



CO, 



r=2^-' 



/"-i 



(-1) 

/\ /F 



CO 



2, 



r=2" 
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generic character which does not satisfy it belonging to no forms whatever. The demon- 
stration of this important theorem will occupy the next articles ; it is, however, requisite 
to show in the first place that the enumeration of the supplementary characters in Table 
II. is in accordance with the Table I. of Art. 4. For the Tables B and C this is evident ; 
in Table A it is necessary to attend to the signification of the symbol Y, which serves 
to represent the simultaneous character of f and F (as has been already explained 

in Arts. 6 and 7) in those cases (marked S in the Table) in which neither (— 1) 2 nor 

F-l 

(— 1) 2 is a character, but which also appears in every compartment of the Table 
without exception. 

/-l F-l 

(1) When (-—1) 2 and (.— 1) 2 are both characters (cases P in the Table), "¥ is not 

in 

an independent character, because its value is determined by the values of (—1) 3 and 

F-l 

(— 1) 2 . It is retained in the Table only because it serves to express the criterion ot 
possibility. 

/-l F-l 

(2) When (— 1) 2 and ^, but not ( — 1) 2 , are incribed as characters, ^ represents 

F-l /-l A t -T 

the character (—1) 2 , if (— 1) 2 = ( — 1) 2 , and is simply +1 (*"• 6. not a character 
at all), if (— 1) 2 =—( — 1) 2 . This is in accordance with Table I., according to 

F-l 



which, in the cases under consideration, ( — 1) 2 is or is not a character, according as 
(^lfr=(—lfr- 9 or ==-(-1)^. Similarly, if (-1)^ and % but not (— 1/~*~, 
are inscribed as characters, ^ represents the character (—1) 2 , or is not a character at 

F-l O)— l Qi-1 

all, according as (—1) 2 =(—1) 2 , or =— -(-— 1) 2 ; which again agrees with Table I. 
In these cases, marked Q in the Table, the symbol ty supersedes the asterisks and 
obelisks of Table I., and also serves to express the criterion of possibility. 

f-l F 2 -l F-l 

(3) When (—1) 2 and (—1) 8 x^, but not (— 1) 2 , are characters in the Table, 

F 2 -l F-l F 2 -l F 2 ~l 

(— 1) 8 x *** represents the character (—I) 2 8 , or (—1) 8 , according as 

/-l A t -1 A t -1 F-l Z 2 -! 

(—1) 2 =( — 1) 2 ,or — (—1) 2 . And again, when (— 1) 2 and(— 1) 8 X% but not 

/-l Pzl /-l p-\ 

('— 1) 2 , are characters in the Table, (—1) 8 X ¥ represents the character (— 1) 2 8 , 

/ 2 -i F-i n,-i n r 1 

or (— 1) 8 , according as (—1) 2 =(— 1)~ 2 , or —( — 1) 2 . 

The result in these cases (marked -R in the Table) is again in accordance with Table I. ; 
and the use of the symbol ty is the same as in the cases Q. 

/ 2 -l F-3-1 

Thus the units ^, (—1) 8 x**", (— 1) 8 X^, which properly represent simultaneous 
characters of the forms /and F, are employed, in the cases Q and R of the Table, to 
represent supplementary characters. This use of these symbok is admissible, because, 
when QA is even (as it is in the cases Q and R), every representation of an uneven 
number by/ or F is simultaneous with the representation of uneven numbers by F or/. 



268 PEOEESSOB H. J. S, SMITH ON THE OEDEES 

In the lower right-hand corner of each compartment in the Table, the number of 
possible genera contained in the order to which the compartment refers is represented 
by r ; y is the number of uneven primes dividing Q, together with the number of 
uneven primes dividing A, so that if the same prime divide both Q and A, it is to be 
counted twice. But it is to be observed that, when Q, and A are both perfect squares 
(a case which can only arise when the forms are definite), the number of possible genera 
is two-thirds of the number stated in the Table in the cases (Q), and one half in the 
cases (P). And again (as has been already stated in Art. 3), in Table B, when Q is an 
uneven square, and A the double of a square, there are no possible genera; and when 
A is an uneven square, and Q the double of an uneven square, there are none in Table C. 

Art. 9. It results from the theorem of Art. 5 that if /and F are properly primitive, 
they simultaneously and primitively represent uneven numbers prime to 12 A. We may 
therefore suppose that in/ and F, a and A" are uneven and prime to QA; we may also 
suppose that these numbers are prime to one another, because A" being prime to HA, 
and a being uneven, the binary form (a, b'\ a') is properly primitive (Art. 5), and so repre- 
sents numbers prime to its determinant. Lastly, we may assume that a and A" are 
positive. If the forms/ and F are definite, a and A" are certainly positive ; if they are 
indefinite, A and £2 are of opposite signs ; supposing, for example, that A is positive 
and Q negative, let m be any positive number primitively represented by/ and M any 
number simultaneously and primitively represented by F, then M is positive as well as 
m ; otherwise mM/, which is of the type MX 2 +QY 2 +mQAZ 2 , would be a definite form. 
Positive numbers are therefore simultaneously and primitively represented by/ and F; 
i. e. we may suppose a and A" simultaneously positive. The complete generic character 
of/ is then determined by the characters of a and A". But 

W-J 2 =OA", A'A"-B 2 =Aa, 

whence it follows that 

^)(t'H (i£)0)=>; 

multiplying these equations together and observing that, by the laws of quadratic 
residues, 

we find 

(-^-(^H • ■ • • <"> 

Let a and /3 retain the significations assigned to them in equation (11), Art. 8; trans- 



forming I 



and ( -T7T ) by the law of quadratic reciprocity, we find 



a 



-A\ A "~ 1 A i+ J A " 8 -- 1 /A"\ 
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and equation (14) becomes 

(_1) .. . , . rf8 /s s x( s -J^j=l; 

or observing that 

0,+A" A T + a O^'+l A^ + l 

and writing jf and F for a and A", 

/2_l F 2 -l / /* \ / V \ Q t + 1 At + l 

i. e. the generic character o£f satisfies the condition of possibility (11). 

Again, if f is improperly and F properly primitive, let A" be prime to 212 A ; then the 
binary form (&, #", d) is primitive, because A" is prime to AQ, and improperly primitive, 
because f is improperly primitive. We may therefore suppose that \a is uneven and 
prime to QA", ^nd, as before, that a and A" are positive. Multiplying together the 
equations 

W X VW =1 ' ("^ 7r )(S)= 1 ' 



and transforming the result by the law of reciprocity, we find 

fli 2 — 1 O l +1. Ai + 1 



(-»-xfe)x(^)-(-iy 



i. e. the condition (12) is satisfied by the generic character off. 

The case in which/* is properly and F improperly primitive, is the reciprocal of the 
preceding. 

To show that the conditions (11), (12), (13) are sufficient as well as necessary, other 
principles are required. These principles relate to the representation of binary by ternary 
quadratic forms, and will be found in the ' Disquisitiones Arithmetics, ' arts. 282-284; 
it will, however, be convenient briefly to restate them here, in a form suited for our 
present purpose. 

Art. 10. A binary quadratic form (^?, q n ^p)ov <p is said to be represented by a ternary 
form f when /'is transformed into <p by a substitution of the type 

w=u l x+fi 1 y, 

y=ct 2 x+(5 2 y, 

z=u s w+(3 3 y. 

The representation is said to be primitive when the determinants of the matrix 

«» Pi 

^35 P3 

are relatively prime. If <p is primitively represented by f^f is equivalent to a form con- 
taining <p as a part, i. e< to a form f l of the type 

/' =px 2 +j) r y 2 +fz 2 + 2qyz + 2q f xz + 2q"xy, 



2 
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foxf is transformed into such a form by a substitution of which the matrix is 

a» fin 7i 

7n y« y 3 denoting any three numbers which render the determinant of that matrix equal 
to +1. 
Let 

be the primitive contravariant of /', so that, in particular, 

ap''=4'*-2p'i .......... (15) 

multiplying the equations 

FF'- Q 2 =Ap, 

QQ'-P'Q»=A^ • (16) 

PF'- Q! 2 =Ap f 

(which result from the contravarianee off and F) by x 2 9 2xy, y 2 respectively, we obtain 

- A x (^ 2 4-2/^+^ 2 )=(Q 2 -FP> 2 ~2(QQ^F / Q>y 4-(Q ,2 -PP")y 2 ; 

and this equation, considered as a congruence for the modulus P", becomes 

Ax^+(Q^-QW 2 ^0, modP ;/ , . (17) 

the coefficients of x 2 , 2xy, y 2 in the left-hand member being all divisible by P". If therefore 
<p is a binary quadratic form of determinant — OF', admitting of primitive representa- 
tion by a ternary form of order [Q, A], —A?) is a quadratic residue of P", And we 
shall now show that if q> is a primitive (and not negative) binary form of determinant 
— OF', P 7 being of the same sign as A and prime to A, <p admits of primitive repre- 
sentation by ternary forms of the invariants [12, A], whenever — A<p is a quadratic resi- 
due of P". 

Because — A<p is a quadratic residue of P", the congruence (17) admits of solution in 
integral numbers Q, Q'. Any solution of this congruence supplies a system of five 
numbers, P, F, Q, Q', Q", satisfying the equations (16). The greatest common divisor 
of these five numbers divides A, because p, q", p' are relatively prime ; but P" is prime 
to A ; therefore the six numbers P, F, P", Q, Q', Q" are relatively prime. Let q and q 1 
be determined by the equations 

&-& = Off, ) (m 

which are always resoluble because their determinant q ,!2 — pp' = QF' is different from 
zero. Also let jp" be determined by the equation 

q f Q f +qQ+p ff P lf z=:QA. (19) 

The values of #, J 7 , jp" are rational; and, if they are fractions, their denominators, when 
they are expressed in their lowest terms, are divisors of P". Substituting in (19) for 
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P", Q', Q their values derived from the equations (15) and (18), we find that Q 2 A is the 
determinant of the matrix 



Let 



JP» 


2"> 


2' 


2"> 


y» 


2 


2', 


2' 


f 



(20) 



Q[p], Q[2"], Q[2'] 

Q[^"], Q[/], Ofr] (21) 

Qtf], Q&], QO"] 

be the matrix reciprocal to the matrix (20); we know, from the equations (15) and (18), 
that [y]=P", [y]=Q', [#]=Q. Again, in the reciprocal matrices (20) and (21), we 
must have 

M[yi-[2] 2 =Ap, 

[2]M -M[2"]=A 2 », 
MOT-[2' 2 ]=Ap', 
or substituting for [j/'], [g 1 ], [2'] their values, 

[j/]P'-Q 2 = Ap, 
QQ'-P"[2"]=A 2 ", 
[>]P"-Q' 3 =Ap". 

Comparing these equations with the equations (16), and observing that P" is not zero, 

we infer that 

[>']=F, [>"]=Q", M=P 

The matrix reciprocal to the matrix (20) is therefore 

OP , QQ", QQ' 
OQ", QF, QQ ..... . . . (22) 

QQ', QQ, GP", 

and, consequently, 

A£=Q'Q"-PQ, 

Ag'=QQ"-FQ', 
Ay=PF-Q ,,a . 

These equations prove that the denominators of #, #', p u are divisors of A ; i. e. that £, 

q ! , p v are integral numbers, because P" is prime to A. The coefficients of the ternary 

form 

f'=2n 2 +p ! f+jp lf z 2 +2qyz+2g r wz + 2 ,f qwy 

are therefore integral ; this form is primitive, and represents primitively the form (p, q n , 
p 1 ) ; it is also a form of the given invariants [Q, A] ; for its discriminant is AQ 2 , and 
the greatest common divisor of the first minors of its matrix is Q ; hence its second 
invariant is A, and its first invariant either + Q, or — Q. But when the given invariants 
Q and A are both positive, <p is a positive binary form of the negative determinant 
mdccclxvii. 2 p 
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— -12P ;/ ; and such a form cannot be represented by an indefinite ternary form of a posi- 
tive discriminant ; f ! is therefore definite, and its first invariant is -J- 12. When the 
given invariants 12 and A are of opposite signs, is a binary form of the positive de- 
terminant — 12P"; such a form cannot be represented by a definite ternary form; f is 
therefore indefinite, and, as its invariants must be of opposite signs, in this case also its 
first invariant is +Q. 

Also, if p is properly primitive and P" uneven, the forms f and F' are both properly 
primitive, one of the principal coefficients of each being uneven. In this case, therefore, 
(p is represented by a form of the properly primitive order [12, A]. If <p is improperly 
primitive (a supposition which implies that GP"=3, mod 4), and if A is even, f is 
improperly primitive. For no properly primitive ternary form of even discriminant can 
represent primitively an improperly primitive binary form, the supposition that (^>, q", 
p 1 ) is improperly primitive and p" uneven implying that the discriminant is uneven. And 
the same thing follows from the preceding analysis; for, considering the equations (18) 
as congruences for the modulus 2, we find on the supposition that <p is improperly pri- 
mitive, #=Q f , mod 2, j'sQ, mod 2, and substituting in (19), p fl =0, mod 2, so that/' is 
improperly primitive. 

Art. 11. We can now assign a properly primitive form of any given invariants [Q, A], 
and of any given generic character satisfying the condition of possibility. Let M be 
any number prime to 2 A, of the same sign as A, and possessing all the particular 
characters (except the simultaneous character, if any) which are attributed to F in the 
given generic character ; also if 12 is uneven, and A uneven or unevenly even, we shall 
suppose that M=12, mod 4. Let <p be any properly primitive, and not negative binary 
quadratic form of determinant — 12M; and let m be any number prime to 212M 
which is represented by <p. By the theory of binary quadratic forms, the generic 
characters which are attributable to <p, are (i) its characters with respect to primes 
dividing M, (ii) its characters with respect to primes dividing 12, (iii) its supplementary 
characters. These last are exhibited in the following Table, 



If — QM 


Supplementary characters. 


1, mod 4. 


None. 


3, mod 4. 


<p-i 


2, mod 8. 

; 


(£2-1 

1 (~1) 8 


6, mod 8. 


0-1 <?S 2 -1 
(-1) 2 8 


4, mod 8. 


0-1 

(-1). 


0, mod 8. 


$-1 <p' Z —l 

(-1) i , (-1) » 
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Let (& be any prime divisor of M, and let xm determine the first set of characters by 
the equations, 

j*/\~'i' •'•'•■ - •'■'•■■ • • • • • f 23 ) 
the second set by the equations- 

*)=a- w 

A 

being a particular character of/!, of which the value is assigned in the proposed 



(0 



generic character. With respect to the supplementary characters of <p, it will be found 
on a comparison of the above Table with Table II. A, that, when the proposed generic 
character includes no simultaneous character, the supplementary characters attribu- 
table to <p are the same as those attributable to f; we then assign to the supple- 
mentary characters of (p the same values which are assigned to the supplementary 
characters of f in the proposed generic character. But when the proposed generic 
character includes a simultaneous character, there is always a supplementary character 
(and only one) attributable to <p, and not to f; this character of <p we determine so that 
the value of the simultaneous character of jfand F, and the value of the unit similarly 
formed with m and M, may be coincident. This determination is always possible, as 
will be seen on a comparison of the cases (S) of Table II. A, with the above Table of 
supplementary characters of binary forms. As we have now assigned a value to every 
particular character attributable to p, it is necessary to inquire whether a form <p, 
possessing such a complete character, actually exists ; L e. whether the character that 
we have assigned to <p satisfies the condition of possibility for binary forms of determi- 
nant — QM. 

If, as in art. 8, u=-\-l, or —1, according as Q is of the form Q X Q% or 20^, that 
condition is 

OlM + l 0-1 02-1/ \ 

(-1) 2 " »■« 8 -(sJsi)=l ? . ♦ • v . . . . (25) 

or, since 

A x + 1 ,A,<p + l 0-1 

(_I)T~ + — =(-1)-, 

OjM+1 A!+l fljM+1 A^ + l 2 -l/ m \ 

( ^1)— ■— + -^- — «~(4i)=l, .... (26) 
But (^ J — (q )> by the equations (24), and if (again as in art. 8) /3=+l, or — 1, 
according as A is of the form A 1 Af, or 2 A x A*, 

Substituting these values in (26), and observing that in every case 

giM + l A^-fi 02__i M 2 -l /2-1 F2_i 

( — 1) ^ * 2 a ~ 8 -j3 S = ^ Xa 8 ^ .8 ? 

we obtain 

^x«— i3rT-(^)(fj=c-l)— •— . 

2 p2 
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But this equation is the equation (11) of art. 8, which is by hypothesis satisfied by the 
proposed generic character; therefore the equation (25) is also satisfied ; i.e. a properly 
primitive binary form (p exists, of determinant -— QM, possessing the generic character 
which we have assigned to it. This form, multiplied by —A, is a quadratic residue of 
M ; for the equation 

is satisfied for every prime dividing M, by virtue of the equations (23). Let, then, a 
ternary form/*, of the properly primitive order, and of the invariants [H, A], be deter- 
mined, representing <p primitively. The generic character of this form is completely 
determined by the numbers m and M, which are uneven numbers simultaneously repre- 
sented by f and F; it is therefore a form of the proposed generic character. 

Of the two improperly primitive orders, it will suffice to consider that in which f is 
improperly and F properly primitive ; so that Q is uneven and A even. Let M be a 
number prime to 2QA, of the same sign as A, and satisfying the generic characters of 
F, including the congruence M= — ft, mod 4; also let <p be an improperly primitive 
binary form of determinant -OM; the generic characters attributable to <p are (i) its 

characters (-), (ii) its characters (~J. These characters we determine, as before, by 

the equations (23) and (24). The complete generic character thus assigned to <p is pos- 
sible ; for the condition that it should be possible is 

(0 \ cy-i m 2 -i 

a^i) = ^~^ 8 ' 



or 



G9(t)=(-^- 

Transforming (-^j—) by the law of reciprocity, we find 



F2_-i , fv /P\ fl, + l Aj + 1 O^-l 



an equation which the proposed generic character satisfies by hypothesis (equation (12) 
Art. 8). An improperly primitive form <p of determinant -OM therefore actually exists, 
having the generic character which we have assigned to it; i. e. ternary forms exist 
having the proposed generic character. 

It is evident from the demonstration that if M is of the same sign as A, prime to 2 A, 
and also (when Q is uneven and A uneven or unevenly even) congruous to Q, mod 4, 
there is always one genus of properly primitive binary forms of determinant — QM 
capable of primitive representation by a given genus of ternary forms of the properly 
primitive order [Q, A], of which the contravariant characters coincide with the charac- 
ters of M. And similarly, if A is even, Q uneven, M prime to A, and = — Q, mod 4, 
there is always one genus of improperly primitive binary forms of determinant — QM 
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capable of primitive representation by a given genus of ternary forms of the improperly 
primitive order [12, A], of which the contravariant characters coincide with the 
characters of M. And in both cases no other primitive form (if M is prime to Q, 
no other form, primitive or derived) of determinant —- QM is capable of such repre- 
sentation. 

Art. 12. By a rational substitution we shall understand in this article a substitution 
of which the determinant is unity, and of which the coefficients are rational. If the 
common denominator of the coefficients is prime to any number m, we shall say that the 
substitution is prime to m. 

Iff } and f 2 are ternary forms, having integral coefficients, of which f x is a form of the 
invariants (12, A), and is transformed by a rational substitution, prime to 2QA, into j^, 
f 2 is a form of the same invariants, of the same order, and of the same genus asj^. This 
may be proved nearly in the same way in which it is proved that equivalent forms have 
the same invariants and are of the same order and genus; it is only necessary to observe 
that Fi and F 2 , as well as/l andj^ 2 , are transformable into one another by rational sub- 
stitutions, prime to 2QA. The converse proposition, 

" If fi and j^ are two forms of the same invariants (O, A), of the same order, and of 
the same genus, they are transformable, each into the other, by rational substitutions 
prime to 212 A," is also true, and is of importance in the present theory, because it 
establishes the completeness of the enumeration of the generic characters of ternary 
forms. To avoid the introduction, in this place, of principles relating to quaternary 
quadratic forms, we shall give an indirect demonstration of it, depending on the follow- 
ing lemma which relates to binary quadratic forms. 

"If <p 1? <p 2 are two primitive binary quadratic forms of the same determinant, and of 
the same genus, the resolubility of the equation ^(tf, y)=M. implies the resolubility of 
the equation <p 2 (#, y)=M.z 2 ; and in the solution of this equation the value of z may be 
supposed prime to any given number £." 

Because <p x and <p 2 are of the same genus, <p 2 is transformable, by a bipartite linear 
substitution, into the product %X<Pi? % representing a properly primitive form of the 
principal genus (Disq. Arith. art. 251). But % is transformable, by a quadratic sub- 
stitution, into the square of a properly primitive form \|/ (ibid. art. 287). Therefore, by 
a mixed quadratic and linear substitution, <p 2 is transformed into the product \f/ 2 X<pi. 
Attributing, in this mixed substitution, to the indeterminates of <p l the values which 
satisfy the equation ^=M, and to the indeterminates of %// any values whatever for 
which %// acquires a value z prime to #, we obtain a solution of the equation (p 2 =Mz 2 . 

Let us first suppose that the given ternary forms f x andj^ belong to the properly pri- 
mitive order of the invariants (12, A); let M„ M 2 be two numbers of the same sign as 
A, prime to 212A, and primitively represented by F 15 F 2 respectively; we may suppose 
that M X =M 25 mod 8 ; and that the representations of M x and M 2 are simultaneous with 
the representations of uneven numbers byj^ and/!,. Let <p 1? <p 2 be two binary quadratic 
forms, of the determinants — I2M 15 — -12M 2 respectively, represented by f\ andj^ simul- 
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taneously with the representations of M 1 and M 2 by F x and E 2 *. Then <p h and <p 2 are 
properly primitive ; their generic characters with respect to uneven primes dividing O 
will coincide, because 

IK)=( A )=(? V 

their supplementary characters will also coincide; for the same supplementary characters 
are attributable to <p x and <p 2 , and these supplementary characters are determined for <p 1? 
in accordance with the supplementary characters of f 19 or the simultaneous character of 
f x and F 1? and for <p 2 in accordance with characters which are the same with these ; 
lastly, ifffr is any prime dividing both M x andM 2 , the characters of <p x and <p 2 with respect 
to [h will also coincide ; for 

The remaining characters of <p x and <p 2 (7. 0. their characters with respect to primes 
dividing only one of the two numbers M 1 and M 2 ), being characters with respect to 
different primes, cannot be incompatible. The complete generic characters of <p l and <p 2 
are , therefore compatible, and are satisfied by the numbers contained in certain arith- 
metical progressions. Each of these progressions contains (by the theorem of Lejeuke 
Birichlet) an, infinite number of positive and negative primes. Let p be one of these 
primes of the same sign as. 12, and not dividing 20 A; p will satisfy the generic cha- 
racters both of <p r and <p 2 , and wijl be represented by some form of determinant — QM„ 
and of the same genus as <p 15 and by some form of determinant — 12M 2 , and of the same 
genus as <p 2 . . Therefore, by the lemma of this article, p6\ will be primitively represented 
by <p n and j)fff 2 by <p 2 , Q l and 6 2 denoting numbers prime to 2.12 A. Let €>„ # 2 be two 
properly primitive binary forms represented by F 1? F 2 , simultaneously with the repre- 
sentations of p0*upQ\i hy f^f 2 . The determinants of # 15 <E> 2 are — ApdJ, — ApS 2 ; and 
it will be found (as in the case of the forms <pj, <p 2 ) that the generic characters of 4> lr 4> 2 
are compatible ; and that a prime P of the same sign as A, and not dividing 2QA, is 
assignable, such that P©f, P© 2 are primitively represented by ^> 1? <I> 2 respectively, 
@ t and © 2 denoting numbers prime to 2I2A. Thus the numbers p6\^ P©? are simulta- 
neously and primitively represented by f Y and F r ; the numbers _p$ 2 , P0 2 are simulta- 
neously and primitively represented byj^ and F 2 . We may therefore suppose that ^ is 
a form equivalent toj^, in which a^pd^ Aj=P0?, and that ^ 2 is a form equivalent to 

■ *■ If 

M=F(a'/3''--a''j3', a" (3 -aft", .a/3'-a'/3), 
and if /is transformed into a binary form f by the substitution 

y=a'cv+(3'y, 
z~a n x+fi fl y, 

tie representations of M by F. and of <p by/ are said to be simultaneous, or to appertain to one another (Gauss, 
Disq. Arith. Art. 280). 
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f 2 , in which a 2 =p(%, A^P©*. The fractional form 

^[PX' + QY'+^QAZ 2 ] 



is then transformed into, ^ by the substitution 



a, 



o, 



K 



©A' 
5 0, 



A 



of which the determinant is.Pp, and into ^ 2 by a similar substitution of the same deter- 
minant. Either of the two forms ^ 15 ^ 2 (and consequently either of the two f 19 f 2 ) is 
therefore transformable into the other, by a rational substitution prime to 20 A. It will 
be found that if the signs of X , @ 2 , 8 X , 6 2 are properly determined, the primes P, p will 
not appear in the denominators of these substitutions. 

If/j and/ 2 belong to an improperly primitive order, the preceding proof requires very 
little modification. It will suffice to consider the case in which f x and f 2 are impro- 
perly, F x and F 2 properly primitive. We take M 1 ^M 2 =—Q 5 mod 4; <p x and cp 2 are 



then improperly primitive and have compatible generic characters ; let 2p6\ be repre- 
sented by <p 19 and 2pd 2 2 by <p 2 ; $> 1 and <E> 2 are properly primitive and of the determinants 
—2Ap%, —2Ap$ 2 2 ; these forms have compatible generic characters (their supplementary 
characters, in particular, being determined by those of F 2 and F 2 ) ; let, then, P©? be 
represented by <!>! and P0* by # 2 , and let us suppose that %J/ 15 \J/ 2 are forms equivalent 
to/„ / 2 , in which a x = 2p^ A5f=P0J, « 2 =2p^, A 2 =P0 2 ; the fractional form. 

^[i(P+0)X 2 -(-(Q^P)XY+i(P + 0)Y 2 +^QAZ 2 ] 



is transformed into ^ by the substitution 






i - 1 
2 9 2 ! 



// 



0, 










1 ^1~^ 

2 — ©/, 

x ^i + Bi 

2 ©A 
©, 



and into %// 2 by a similar substitution. The determinant of each of these substitutions 
is Pp, and the denominators of their coefficients do not contain the prime 2, because 
h'i h ij 2 , Ai, Ag, 19 © 2 are all uneven, and because B 1 ^^b f u mod 2, B a =y 2 , mod 2. Each 
of the forms f^f 2 is therefore transformable into the other by a rational substitution 
prime to 2QA. 

Art. 13. We have hitherto considered ternary forms of a negative determinant, defi- 
nite or indefinite ; we shall now confine our attention to definite forms. By a binary 
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form we shall henceforward understand a positive form of negative determinant, by 
a ternary form a positive and definite form; and we shall occupy ourselves in the 
remainder of this memoir with the determination of the weight of a given genus or 
order of such ternary forms. 

A ternary form has always 1, 2, 4, 6, 8, 12, or 24 positive automorphics, t. e. automor- 
phics of which the determinant is a positive unit. The weight of a form is the reci- 
procal of the number of its positive automorphics ; so that a form and its contravariant 
have the same weight ; the weight of a class is the weight of any form contained in the 
class ; the weight of a genus or of an order is the sum of the weights of the non-equi- 
valent classes contained in the genus or order. When a number is represented by a 
ternary form, the weight of the representation is the weight of the ternary form. The 
weight of a binary form, or class, is also the reciprocal of the number of its positive 
automorphics ; thus the weight of a binary form is always \, except when the form 
.either is, or is derived from, a form of determinant — 1, or an improperly primitive form 
/of determinant —3; in these excepted cases the weight of the binary form is J and Ir- 
respectively. When a binary form is represented by a ternary form, the weight of the 
representation is the product of the weights of the two forms. 

To determine the weight of a given genus of ternary forms, we avail ourselves of the 
principles introduced into arithmetic by Gauss and Dirichlet, and employed by them 
to determine the number of binary forms of any given determinant. Let (/, F) repre- 
sent a given genus of ternary forms of the invariants [Q, A], and either of the properly 
primitive order, or of that improperly primitive order in which / is improperly and F 
properly primitive. Let /„ / 2 , . . . or (/) denote a system of forms representing the 
classes of the given genus; F 15 F 2 , ... or (F), the primitive contravariants of those 
forms. Let M represent any positive number, prime to 2QA and satisfying the generic 
characters of F ; when (/, F) is a properly primitive genus, O being uneven, and A 
uneven or unevenly even, we shall also suppose that M satisfies the congruence QM=1, 
mod 4: the numbers designated by M will be subject to the restrictions here stated 
throughout the whole investigation. Lastly, let L be a positive quantity which we shall 
afterwards suppose to increase without limit ; and let T be the sum of the weights of the 
representations by the forms (F) of all the numbers M which do not surpass L. The 
quotient T -r U approximates to a finite limit, when L is increased without limit. Of 
this limit, we shall obtain two distinct expressions, the one containing as a factor the 
weight W of the genus (/, F), the other not containing that factor, and depending on 
the arithmetical relation which subsists between the sum of the weights of the represen- 
tations of a given number M by the forms (F), and the sum of the weights of the properly 
or improperly primitive binary classes of determinant — QM. A comparison of the two 
expressions will then give the required weight of the genus (/, F). 

Art. 14. The first determination of the limit of the quotient T~-L f depends on the 
following auxiliary propositions, in which F represents any form of the system (F). 

(1) If I is an uneven prime dividing A, F acquires a value prime to h for ^ 2 (S — 1) 
systems of values of #, y, z, mod I. 
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As, instead of f and F, we may consider any forms equivalent to f and F, we may sup- 
pose that/' and F satisfy, for any assigned powers of the uneven primes dividing QA, 
the congruences of Art. 5, 

f~ccx 2 +^Qy 2 +yQAz\ 

F^fiyQAx 2 + ay Ay 2 + u$z\ 

The congruence F=0, mod 5, is then satisfied by I 2 systems of values of x, y, z, mod &; 
for z must be divisible by i, but x and y may have any values, mod i; F is therefore 
prime to $ for the remaining £ 2 (&— -1) systems of values of x, y, z, mod h. 

(2) If m is an uneven prime dividing Q, but not A, F is prime to Q, for &>(<»— 1) 
■-A/" 



& — 



w 



' ) ) systems of values of #, y, z, mod c*. 



For if F^O, mod <a>, x may have any value,mod <a, but y and z must have values satis- 
fying Ake congruence yAy 2 +/32 2 =0, mod a/. If / — ~- ) = — 1, the only values of y and 
z that satisfy this congruence are y=0, 2=0, mod^y; and the congruence F=0, mod &, 
is satisfied by * systems of values of x, y, z 9 mod a>. If I ) = + 1? the congruence 

yAy 2 +/33 2 =0, mod#, is satisfied by 2a;— 1 systems of values of y and z; in this case 
therefore the congruence F=0, mod*/, admits of oo(2&)— 1) solutions. And, observing 

that ( — — * ) — I ) = / — J , we find in both cases alike that F is prime to w for 

®(a—l)l .*>— f ) ) systems of values of x 9 y, z, mod a>. 

(3) It is evident from the congruence 

F=A# 2 + My 2 + AV, mod 2, 

in which one at least of the numbers A, AV A" is uneven, that F acquires an uneven 
value for 4 out of the 8 systems of values, mod 2, which can be attributed to #, y, z. 

(4) If 12A is uneven, the number of solutions of the congruence QF^=1, mod 4, is 
8(2-¥). 

For this congruence may be written in the form (art. 6) 

a# 2 + l% 2 +y2 2 =l> mod 4, 

a, (3, y representing uneven numbers which satisfy the congruence #-{-j3+y+l=0, 
mod 4. Of the three numbers #, y, s one must be uneven, the other two even. The 
number of solutions in which x is uneven, y and z even, is 8 or 0, according as a=+1^ 
or = -— 1, mod 4. The whole number of solutions is therefore 

12+4[(-l)^+(-l)^+(-l)^} 

i. e. 24, or 8, according as the congruences a=|3=y=l, mod 4, are, or are not satisfied ; 
or again (Art. 6), according as T= — 1, or ^=+1. The congruence QF=1, mod 4, 
admits therefore of 8(2 — T*) solutions. 

mdccclxvii. 2 Q 
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(5) If Q is uneven, and A unevenly even, f as well as F being properly primitive, 
there are 16 solutions of the congruence QF=1, mod 4 ; for this congruence may be 
written in the form (Art. 6) 

2a# 3 +2|3^ 2 +yz 2 ~l> mod 4. 

For clearness, we shall henceforward represent by r any uneven prime dividing both 
O and A, by h any uneven prime dividing A, but not Q ; by co any uneven prime 
dividing Q, but not A. Let 0=2— "¥", if Q=A=1, mod 2; 0=2, if, /and F being 
properly primitive, Q is uneven and A unevenly even; 0=4 in every other case; also 
let 

v=4iirxn^xro, 



^(V)=|v»n[i-i]n.[i-gn[i^]n[i-(-^) 



03 J U) 



Combining the lemmas (1) . . . (5) we obtain the theorem — 

" The form F represents numbers of the series M for ^ (V) of the V 3 systems of values* 
mod V, that can be attributed to #, y, z" 

Let x i3 y { , z t represent one of these ^( V) systems of values ; it is evident that F repre- 
sents a number of the series M for every system of values of x, y, z included in the 

formulae 

#=VX+# t ," 

y=VY+yA (27) 

in which X, Y, Z represent any integral numbers whatever. It is also evident that 
there are as many systems of values of #, y, z included in the formulae (27), for which F 
acquires a value not surpassing L, as there are points having their rectangular coordi- 
nates of the form 



M/ • 



VA + %i 

~vTT 



y=Yl±l% 



g — . vz-f-^t 



and lying inside, or on the surface of, the ellipsoid, 

J- It*/, W, Z J ■ » X. * • '. • a » * • « a • ( iJ O J 

Let p { be the number of these points, and let L be increased without limit ; the limit 
of the fraction -~j is the volume of the ellipsoid (28), or f t-~tfl- Extending this result 
to all the t(/( V) values of % we find 

l im ^_4MY)._J[_ (m 
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Let r be the sum of the weights of the representations of the numbers M which do not 
surpass L by the form F, and let w be the weight off or F, so that r-=^w%v i ; the equa- 
tion (29) becomes 

or considering in succession all the forms of (F), and observing that T— 2r, W— 2w, 

T m tt/i 1W/i 1 \ttA l\ ttT-. /-A/\l 



lim— ~ = 



L f- 6 xn(i-i)n(i-i)n(i-i) x n[i-(-^)i], . . ( si) 

T 
which is the first determination of the limit of the quotient — • 

Art. 15. The second determination of the limit of the quotient T-t-L* depends on the 
following theorem : — 

" The sum of the weights of the primitive representations by the forms (F) of a given 
number M divisible by p unequal primes, is 2^ times the weight of a genus of binary 
forms, of determinant — QM, and properly or improperly primitive, according as the 
forms (f) are properly or improperly primitive." 

The principles which give the demonstration of this theorem are contained in Arts. 
280-284 of the ' Disquisitiones Arithmeticee,' and have been in part already employed* in 
Art. 10 of this memoir. We have shown in Art. 11 that one genus and only one of binary 
forms of determinant — QM admits of primitive representation by the forms (f) of the 
ternary genus (f, F). Let <p 15 <p 2 , . . . or (<p) be a system of forms representing the classes 
of that binary genus ; these forms are properly or improperly primitive, according as the 
forms (f ) are properly or improperly primitive : let n be their number and v the sum 

of their weights ; as their weights are all equal, the weight of each of them is - ; so that 



V 

n 

positive automorphics, and is transformed into any equivalent form by 



each has - positive automorphics, and is transformed into any equivalent form by - 

positive substitutions. We shall first show that the sum of the weights of the primitive 
representations of the forms (<p) by the forms (f) is equal to 2 fX X» ; and secondly, that 
the sum of the weights of the primitive representations of the numbers M by the forms 
(F) is equal to the sum of the weights of the primitive representations of the forms (<p) 
by the forms (f). 

(i) Each of the n congruences 

-A<p=(Q^-Q'y) a ,modM, . ........ (32) 

in which Q, Q' are the numbers to be determined, is resoluble, and admits of 2^ incon- 
gruous solutions. From each such solution we deduce, by the method of Gauss employed 
in Art. 10, a ternary formjf' of the given genus, containing one of the forms (<p) as a part, 
and having Q, Q', M for the coefficients of 2yz> 2#2, z 2 in its primitive contravariant. 
There are 2 lx Xn of these forms (f); none of them is the same as any other, and none 
of them can be transformed into any other by a substitution of the type 

2q2 
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1, 0, *' 
0, 1, K 
0, 0, 1; 



. (33) 



for if one of them could be so transformed into another, these two would contain as a 
part the same form <p, and the values of Q, Q' in the primitive contravariant of the one 
would be congruous, for the modulus M, to the values of Q, Q f in the primitive contra- 
variant of the other ; the two forms would thus be derived from the same solution of the 
same congruence (32). Again, the primitive representations of the forms (<p) by the 
forms (/) are equal in number to the positive transformations of the forms (f) into the 
forms (/'). For every positive transformation of a form of (f) into a form of (f 1 ) 
supplies a primitive representation of some form of (<p) by that form of (f); and these 
representations are all different, because the same form jfcannot be transformed into two 
of the forms (/), or twice into one of them, by positive substitutions of which the first 
two columns are the same; otherwise one of the forms (f 1 ) could be transformed into 
another by a substitution of the type (33), or else one of those forms would have an 
automorphic of that type, whereas no substitution of the type (33), in which k and d 
are different from zero, can be an automorphic of any ternary form. There are therefore 
atdeast as many different primitive representations of the forms (<p) by the forms (/), as 
there are positive transformations of the forms (/) into the forms (/'). And there are 
no more; for if 

«, p 

a", /3" 

is a given primitive representation of <p by/, let y, y', y" be numbers which render the 
determinant of the substitution 

« > £ , y 

«', £', i (34) 

a", /3", y" 

equal to +1 ; and let/ be the form, containing <p as a part, into which f is transformed 
by the substitution (34). The coefficient of z 2 in the primitive contravariant of/ is 
M, and if the coefficients of 2yz, 2xz in that contravariant are Q„ Qf p these numbers 
supply a solution of the congruence (32). Let/ 7 be that form of (/') which is deduced 
from this solution ; then/ is equivalent to/', and is transformed into it by a substitution 

Therefore / is transformed into/' by 
the substitution 



of the type (33), in which a=Qrf,*'= Q '~ Q ' 



M 



M 



a', j3 r , y' +a'a' +*/3' 
a", j3", y r +*'a"+*j3'V 
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i.e. the given primitive representation of <p by/ is included among those supplied by the 
positive transformations of the forms (f) into the forms (f f ). Thus the number of the 
primitive representations of the forms (<p) by the forms (/) is equal to the number of 
the positive transformations of the forms (f) into the forms (f) : to obtain the sum of 
the weights of these representations, we consider, in particular, f one of the forms of (f) ; 

let d be the number of its positive automorphics, so that -, is its weight, and let s be the 
number of the forms (f) which are equivalent to it. Then there are ds primitive repre- 
sentations of the forms (<p) bjf; but the weight of each of these representations is -iX~ ; 
the sum of the weights of the primitive representations of the forms (<p) by f is therefore 
$X~. Extending this conclusion to all the forms of (/), and observing that 2s is equal 

to the number of the forms (/'), i. e. to 2^xw, we find that the sum of the weights of 

the primitive representations of the forms (<p) by the forms (f) is 2^ x »* 

, (ii) Let M=F(F, rVF') be a given primitive representation of M by F; and let 

& 5 - f5 • • • • » • . . « • ♦ [ijUj 

cc", (3" 

be a matrix, of which the constituents satisfy the equations 

*'j3"-*"/3'=r, a"P-cip lf =r, a /3 / -. a , /3=^^ . , t . (36) 

All the matrices, of which the constituents satisfy these equations, are then included in 
the formula 

* r , p 1 X\v\ . (37) 

in which |t;| is a square binary matrix of which the determinant is +1. Thus the 
binary forms, which are Represented by f simultaneously with the given representation 
of M by F, are all equivalent to one another, and to some form of (<p); let <p be that 
form of (<p) to which they are equivalent, and let us suppose (as we may do) that/' is 
transformed into <p by the substitution (35). Substituting successively for J t; | in the for- 

mula (37), the - positive automorphics of p 9 we obtain - representations of <p by f\ 

these representations are all different, and they include every representation of <p by f 
which is simultaneous with the given representation of M by F : the weight of each of 

them is ^X -; the sum of their weights is therefore equal to -^ or to the weight of the 

given representation of M by F. Hence the sum of the weights of all the primitive 
representations of M by the forms (F) is equal to the sum of the weights of the simul- 
taneous representations of the forms (<p) by the forms (/), or, which is the same thing, 
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to the sum of the weights of all the primitive representations of the forms (p) by the 
forms (f); because every primitive representation of a form (<p) bja form (f) is simul- 
taneous with one and only one primitive representation of M by a form (F). 

Combining the conclusions (i) and (ii), we obtain the result enunciated at the beginning 
of this article. 

Art. 16. Let a represent the number of uneven primes dividing Q, counting those 
which also divide A; let cr'= — 1, when QM^— 1, mod4*; </=+!, whenQ=0, mod 8; 
and ^=0 in all other cases. Let also A(QM) and h f (QM) be the weights of the properly 
and improperly primitive orders of binary forms of determinant — QM ; then 2^ X * 

=■ oo-w S or oVtv > according as the forms (/) are properly or improperly primitive. 

If X 2 is any square divisor of M, the sum of the weights of those representations of M 

M 
by the forms (F), which are derived from primitive representations of -$ by the same 






forms, is — , or ■ . Therefore the sum of the weights of all the representa- 

tions of M by the forms (F) is (r+ ' , or £— — , the signs of summation extend- 

ing to every square divisor of M. Or, if we represent by H(QM) the sum of the weights 
of those uneven binary classes of determinant — -QM which are prime to Q, and by 
H'(QM) the sum of the weights of those even classes of determinant —CM which are 
prime to Q, the sum of the weights of all the representations of M by the forms (F) is 

H(OM) H'(HM 

L r\y , x * 

according as the forms (f) are properly or improperly primitive. 
Art. 17. We now consider the sums 

%[xz—y*=QM] 9 (38) 

2'j>-# 2 =QM] (39) 

In both the sign of summation extends to every solution in integral numbers of the 
equation 

in which the greatest common divisor of #, y, z is prime to Q, and in which w, y^ z satisfy 
the inequalities 

' y=s ^ (40) 

But, in the first sum, one at least of the two numbers x and z is uneven ; in the second, 
x and z are even, and y is uneven. The symbol \xz— y 2 =QM~] is 1, or ^, or ^, or ^, 

* If this congruence is satisfied by any one number of the series M, it is satisfied by every number of that 

series. 
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according as the inequalities (40) are satisfied, excluding all signs of equality, or 
admitting one, or two, or three such signs. Again, representing by (2y) the absolute 
value of 2y, we observe that a reduced binary form is a form (#, y, z) of which the coef- 
ficients satisfy the inequalities, 



(i) #>0, 2>0, 

(ii) Ifx={2y\ y>0, 

If x=z, y=0- 



(41) 



and that, by a fundamental proposition in the theory of binary forms, every class con- 
tains one and only one reduced form. Attending only to those uneven classes of deter- 
minant -—QM which are prime to Q, and comparing the inequalities (40) and (41), we 
find that the sum (38) contains (i) an unit corresponding to every pair of reduced forms 
(#, y, #), (#, — y, z) of which the coefficients satisfy none of the equalities y=0, x=2y, 
w=z ; (ii) one-half of an unit corresponding to every reduced form of which the coeffi- 
cients satisfy one of them ; and (iii) one-fourth of an unit corresponding to a reduced 
form (if there be such a form of determinant — QM prime to Q) of which the coeffi- 
cients satisfy the two equalities, y=0, x=z, and of which the weight is consequently £. 
We thus obtain the equation 

H(QM)=S[^--y 2 ==QM]. 

Again, attending only to those even classes of the uneven determinant — QM which are 
prime to Q, we find that the sum (39) contains units corresponding to pairs of reduced 
forms, and half units corresponding to single reduced forms; it also contains one-sixth 
of an unit corresponding to a reduced form (if there be such a reduced form of determi- 
nant — QM prime to Q) of which the coefficients satisfy the three equalities #=2y, 2y =2, 
w=z, and of which the weight is consequently ^. We therefore have the equation 

H'(QM) = 2'[>3-y 8 = QM]. 

Art. 18. According as the forms (f) are properly or improperly primitive, let 

T=S.2[^-y 8 =QM], 
or 

T=2.2'[>--# 2 =QM], 

the first sign of summation extending to all values of M not surpassing L ; so that, in 

both cases alike, 

T 

T=— -z,- 

•*• O<r+or 

. T 

To determine the limit of the quotient — , when L is increased without limit, we shall 

L* 

again employ the geometric method of Gauss. For its application here the following 
preliminary lemmas are requisite, relating to the arithmetical properties of the function 
xz—y 2 . 
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(1) If p is any uneven prime, and m any given number, the congruence 

xz— y 2 =rri) modp, (42) 

— m\~\ 



admits of p[p + {=y- 1 ) 



solutions. 



— J =+l? y 2 +mh prime to p for ^—2 values of y, and is divisible by p for 

2 values of y. When y 2 -j-m is prime top, we may assign to z any value prime to p, 
determining x by the congruence xz^y 2 -\-m; we thus obtain (p— -l)(p— 2) solutions 
of (42). When y 2 -\-m is divisible by p, the congruence #z=0, modp, admits of 2p—l 
solutions; we thus obtain in all (p ~l)(p—2) + 2(2p ~l)~p( p+1) solutions of (42). 

If /-— J = -~l, y 2 -\-m is prime to p for every value of y; there are thus p(p— 1) 

solutions of (42). 

Lastly, if ( — 1 =0, L e. if m= 0, mod p, y 2 -\-m is prime to jp for p— 1 values of y, 

and divisible by p for one value of y. There are thus (p— l) 2 +2p— l=p 2 solutions 
of (42). 

We shall have to use the following corollary of this lemma, 

If m is prime to p, and if we successively attribute to #, y, z the p 3 systems of values* 
modp, of which they are susceptible, xz—y 2 will have the same quadratic character as 

of these systems. 



m for \p{p— 1) 



p+ 



P 

(2) The congruences xz— y 2 ^l, 3, 5, 7, mod 8, each admit 48 solutions in which x 
and. 2 are not simultaneously even ; of the congruences, xz— y 2 = 3, =7, mod 8, the first 
admits 16, the second 48 solutions in which x and z are simultaneously even. 

For example, let the proposed congruence be xz—y 2 = 3, mod 8. If y has one of its 
four even values, mod 8, we may give to z any one of its four uneven values, mod 8, and 
determine the value of x in the resulting congruence; we thus obtain 4x4 solutions in 
which x and z are uneven. If y has one of its four uneven values, mod 8, the con- 
gruence becomes #£^4, mod 8, which admits of 8 solutions in which x and z are not 
simultaneously even, and 4 in which they are simultaneously even. There are thus 
(4x4)+(4x8)=48 solutions of the congruence^ — y 2 = 3, mod 8, in which x and .z 
are not simultaneously even, and 4x4=16 in which x and z are simultaneously even. 

(3) If p is any prime, even or uneven, i and i ! integral exponents, of which i> 0, i 1 > 0, 
and m any given number, prime to p, or divisible by any power of p, the congruence 

wz-f=mp\ moip M (43) 

admits of p 2i+ae Q— -gj primitive solutions, i. e .solutions in which #, y, z, or, which is 

the same thing, #, z are not simultaneously divisible by p. 

(i) If the assertion is true for i, i\ and if j<i\ it is true for i+j\ i'—j. For, on writing 
mp j for m in (43), it becomes 

xz—y 2 =mp i+ *\ mod,p ii+JH(i '- J1 ; 
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if therefore the former congruence admits 

primitive solutions, the latter does so too. 

(ii) If the assertion is true for % 0, it is also true for i, i\ where i f ^i. 
For if #, y 9 z is a given primitive solution of 

xz-—y 2 ^mp\ mod^ ? .......... (44) 

Xp £ +#, Yp*+^ 9 Zj9*+^ is a primitive solution of (43), whenever X, Y, Z satisfy the 
congruence 

X.z— 2Yy+Z^+ — i =w&? mody. 

This congruence admits of jp 2 *' solutions ; for the given numbers 3? and 3 are not simul- 
taneously divisible by jp. Thus from each primitive solution of (44) we obtain j? 2 * 7 primi- 
tive solutions of (43). These solutions are all different, and exhaust all the solutions of 

(43); if therefore (44) admits of^/l— A solutions, (43) admits oip 2i+2i, (l—^\ solu- 
tions. 

(iii) The assertion is true if i=l, #=0. For (lemma 1) there are p 2 solutions of the 
congruence xz—y 2 ^^}, modp, and of these one is not primitive. 

The proposition is, therefore, true universally. We shall have to employ the follow- 
ing corollaries from it. 

(1) The function xz—y 2 is divisible byj?*, but not byjp i+1 , for p 2i (p — l) 2 (p + 1) systems 
of values of #, y, z, modp i+1 ; the values of #, y, z not being simultaneously divisible hj p. 

(2) lip is an uneven prime, the quotients obtained by dividing these p 2i {p — ^-) 2 {p + 1) 
values of xz—y 2 by p\ are half quadratic residues, and half non-quadratic residues of p. 

(3) Ifp = 2, the function xz—y 2 is divisible by 2*, but not by 2 i+1 , for 3x2 2 * +6 systems 
of values of x> y, z, mod 2* +3 , the values of x, y^ z not being simultaneously even. And 
if these 3x2 2l+6 values of xz—y 2 be divided by 2\ one-fourth part of the quotients is 
contained in each of the linear forms 8^-J-l, 3, 5, 7. 

Art. 19. Let V = 8Qx Ilr X ILy X H5, and let us successively attribute to x%y, z in the 
function xz—y 2 the V 3 systems of values, mod V, of which they are susceptible; let 
^(V) represent the number of those systems, in which the greatest common divisor of 
x, y^ z is prime to V, and which give to xz—y 2 a value divisible by Q, and such that the 

w£> _— /y" 

quotient — 7^- is a number of the series M ; if the forms (f) are properly primitive, x 

and z are not to be simultaneously even; if those forms are improperly primitive, x and 
z are to be simultaneously even. We shall now show that p(V) is determined by the 
equation 






I2F\ 1 



MDCCCLXVII. 2 E 



(45) 
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ri being a coefficient of which the value is 1, ^ -gV^, or y^*, as shown in the following 
Table. 

(i) (f) properly primitive. 





Q=pl, mod 2. 


12—2, mod 4. 


£2=4, mod 8. 


12=0, mod 8. 


A=l, mod 2. 


2 


1 


R3+(-l) * J 


r ' A/+ih 


A^2, tnod 4. 


1 

' ' ' ■ 2 ' 


1 


1 

2 


l 

2 


A=4,mod8. 


1 

2 ■ 


i 

2 


1 

2 ' 


1 

2 


A^O, mod 8. , 


1 

4 


1 

4 


1 

4 


1 

4 



(ii) (/) improperly primitive. 



A=2, mod 4. 


i 

3 


. A=0, mod 4. 


r- o 2 -i F 2 -i-i 

t^L2+(-1) • ' 8 J 



To establish the equation (45), wq consider separately the different primes dividing V. 
And first let us take an uneven prime £, dividing A but not 12. Of the h 3 systems of 
values of #, y, #, mod ^ 



§ 3 X 14 X* 1 + 



8 



d 



r 

8 



systems 



give to xz—y 2 a value prime to <5, and satisfying the equation (Lemma i, Cor.) 



xz—y 



2^ 



8 



Secondly, let us consider an uneven prime oo dividing 12 but not A ; and let cj be the 
highest power of oo dividing 12. Of the a 5i+3 systems of values of #, y, z, mod a/ +1 , 



^ 



31+3 X~*X (l-H X (l-i) systems, 



or 



CO 



CO' 



in which #, y-, £ are not simultaneously divisible by a, render xz—y 2 divisible by of, and 



also render the quotient 



%z—y 



2 



prime to 00 (Lemma iii. Cor. 1). 



Thirdly, let us consider an uneven prime r dividing both A and 12, and let r l be the 
highest power of r dividing 12. Of the r 3i+s systems of values of x, y,z, mod r i+ \ 



m- 



3i+3 



xJ-x(l-J)xi(l-p) systems, 



in which #, y, z are not simultaneously divisible by r, render xz—y 2 divisible by 

* It will be seen that 4ij in the Table (i), is in every case the number of the linear forms 8&+1, 3, 5, 7, in 
which the numbers M are contained. 
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f% but not by r i+ \ and also render the quotients ■¥- all quadratic residues, or all non- 
quadratic residues of r (Lemma iii. Cor. 2.). 

Lastly, let us consider the even prime 2, and let 2* be the highest power of 2 dividing Q. 
Considering separately the eighteen cases of the Tables (i) and (ii), we find that of the 
2^+9 S y S t : e ms of values of #, y\ z, mod 2 i+3 , 

1 

f x n X 2 3 * +9 x si systems 

(in which # 3 y, z are not simultaneously even, but x and z are or are not simultaneously 
even, according as the forms (f) are improperly or properly primitive) give to -, € , 

an integral and uneven value, satisfying the supplementary character (if any) of ^ F, 

and, if the forms (f) are properly primitive,, satisfying the congruence xz— y 2 ^l, mod 4, 
when Q is uneven, and A uneven or unevenly even. 

For example, let 2>1, A^O, mod 8. Here F, or -^ F, has two supplementary 

characters, and of the 2 3 * +9 systems of values of #, y\ z, mod 2* +3 , 

1 

f X i X 2 3 * +9 X 2? systems, 

in which # and z are not simultaneously even, give to ■ g< y an integral and uneven 

value, satisfying the supplementary characters of -^ F (Lemma iii. Cor. 3). 

Again, let £>2, A=l, mod 2. Here F has or has not a supplementary character, 

A/H-t 

according as ( — 1) 2 = — 1, or= + L In the former case, of the 2 3i+9 systems of values 
of #, y, z, mod "2 £ " 



;+3 



3 



1 



|X-JX2 3 ^ 9 X^ systems 

(in which x and £ are not simultaneously even) give to — ■— , an integral and uneven 

value satisfying the supplementary character of -^ F. In the latter case, of the same 

2 3 * +9 systems of values, 

1 

f X 1 X 2 3i+9 X ^ systems, 

in which # and £ are not simultaneously even, give to — -^y- an integral and uneven value, 
Both results are comprised in the formula 

A/+l~| -J 

£x£i_3+(-l)~J X2 3i+9 x ~ r 

As a third example, let i=0, A = 0, mod 4, and let the forms considered be of an im- 
properly primitive order. Then QF=3, mod 4; and either OF =3, mod 8, or£2F=7, 

2e2 
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mod 8. The congruence ocz—* ^ 2 =QF, mod 8, in which only even values of x and z are 
to be admitted, is satisfied in the former case by 16, in the latter by 48 systems; i. e. in 
either case by 

I Xi 3 s-L 2 + ("" 1 )" 8 + 8 Jx2 9 systems. 
The formula (45) results immediately from the combination of these determinations 
relative to the primes §, a, r, and 2. 

Art. 20. Let x^ y„ z { be one of the <p(V) systems of values of #, y, 2, mod V, defined 
in the last article; and let us decompose the sum T of art. 18 into <p(V) partial sums 
T n Y 2 , . . ., comprising in the sum Y f all those terms of T in which x, y, z are of the 
linear forms 

y=VY+y» 
z=VZ+Zi, 

X, Y, Z denoting any integral numbers whatever. The sum Y< is equal to the number 
of points having their positive rectangular coordinates of the forms 



X: 



y 



z= 



VOL 

VOL 



and lying within the hyperboloidal cuneus, bounded by the planes j/=0, x=z? x=2y, 
and the hyperboloid xz — y 2 =l ; points lying on the hyperboloidal boundary are counted 
as lying within the cuneus ; points lying on its plane boundaries are counted as -J each, 
and points lying on the intersection of y=0 with x=z, and with x=2y respectively as 
\ and ^. Let V be the volume of the cuneus, and let L be increased without limit ; we 
have 

lim ~l = Q^ x - s > 
and since this limit is thus ascertained to be the same for all the partial sums Y 1? Y 2 , . . , 

T o^ <p(v) 

LI _1Z X V s 



limA=Q»X^xV, 



or, which is the same thing. 



v T l o£ 4>(V) TT 



The value of V may be determined by dividing the cuneus into laminee parallel to the 
plane of xz; if A be the area of a section at a distance y from that plane, we find 

A=(l+f)[ilog(l+f) - log2y]-i(l-V)j' 
whence 

J^ A ^=4 • (46) 



V= 
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Substituting for ^-^ and for V their values, given by the equations (45) and (46), we 



find 



lim 5 = £ x ^ Xx/Qxn ( 1 -^ xn ( 1 ~0 xn ( 1 -^) 

x n|(i-^)xni(i-^)xni[i+(=^)y 



«9tt 



(47) 



T 



which is the second determination of the limit of the quotient — . 



L 



1 Yj 



Finally, equating the two values of this limit, and denoting the coefficient 7p X j by 
£, we obtain the following determination of the weight of the proposed genus, 

')i]xn i [l+(=^)i],. . (48) 



w = ^xZxni(i-^xn i h+'- A ^ 1 



8 



the values of £ (which are computed from those of a*, ??, 6) being as follows :• 

(A). — (f) and (F) properly primitive. 



1 

i 


0=1, mod 2. 


0=2, mod 4. 


0=4, mod 8. 


O=0, mod 8. 


A=l, mod 2. 


*P+¥] . 


i 

2 


i 

8 


L3+(-i) 2 J 




i 

16 


L 3+(-l) » J 


A =2, mod 4. 


1 

2 


1 

2 


1 

4 


i 

8 


A=4, mod 8. 


1 

8 


L 3+(-l) ^ J 


1 

4 


1 

4 


1 

8 


A=0, mod 8, 


1 
1,6 


_ OF+]~~| 

L3+(-l) 2 j 


1 

8 


1 

8 


1 
16 



(B). — (/) improperly, (F) properly primitive. 
0=1, mod 2; 0F=3, mod 4. 



A=2, mod 4. 


i 

3 


A=0, mod 4. 


f~ li 2 F 2 -l~1 

■AL2+(-i) • J 



(C). — (/) properly, (F) improperly primitive. 
A=l, mod 2; A/=3,mod4. 



0=2, mod 4. 



0=0, mod 4. 



JL 
3 



Ay2_ r 

■Al.2+(-1)~ 
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The last of these Tables is obtained by reciprocation from the second. 

The result in the case Q=A^1, mod 2, is given in the memoir of Eisenstein (Crelle, 
vol. xxxv. p. 128). 

Art. 21. The equation (47) may also be deduced from the theorem of Art. 15 by another 
method. We consider first and principally the case in which the forms (f) and (F) are 
both properly primitive. 

From Art. 16 we obtain the equation 



1 M<L 

^ M>1 



'aw 



2 



the interior sign of summation extending to every square divisor of M. Inverting the 
order of the summations, and designating by m any number prime to 2Q A, we may 
write this equation in the form 



' L 
< /T M<—. 



m=l M>1 



But, by a theorem of Lejeujste -Dirichlet, 

the sign of summation extending to all uneven numbers prime to QM. The limit of 

T 

— is therefore the limit of the expression 

M< — 

or, leaving the summation with respect to w to be effected last, of the expression 

' _ M<— 

In this expression % is uneven and prime to 12; but ^ is not necessarily prime to A. 
Let n=n*n 2 , n\ denoting the greatest square dividing n, so that n 2 is a product of unequal 
primes; also let v represent any prime dividing n\ other than one of the primes 5;. and 
let n represent ^, J, or 1, according as the numbers "M are contained in one, two, or 
all four of the linear forms 8&+1? 3, 5, 7 ; so that n has the same value as in Art. 19. 
The limit of the sum 

l 2" i (z™\ x /M- ; ;■; . . .. ,' ... (50) 



Li2 M > x \ n 



is zero, or 



according as n 2 does or does not contain any primes other than the primes S. For, in 
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the sum (50), it is only necessary to consider those numbers M which are are prime to n ; 
because r— — - )=0, if M is, not prime to n; and if 

v=8no>xiirxiBxnk 



fZ fV)=v x ^xn(i-^xnifi^- 1 ' 



(JO 



x ni(i— fix n (i 



i 

V 



the sum (50) contains %(V) numbers M inferior to V; let these be represented by 
# 13 ^2? • • • ®%\ then all the numbers M, which enter into that sum, are contained in the 
^(V) linear forms #V-f#«; an d the sum (50) may -be decomposed into^(V) partial sums, 
of which the sum 



■€ldSi 



a;v+^ = 



n c 






is one. The limit of this sum is 



3 X V X m 3X 



— U. ItOCi 



n, 



2 



so that the limit of the sum (50) is 



3 X V X ™ d ^ 



\LJbi 



% 



2 



\L0Cz \ 



If n 2 is divisible by any prime other than the primes fc, the symbols I l ) are one half 

equal to +1, and one half equal to — 1; in this case, therefore, the limit of the 
sum (50) is zero. But if n 2 contain no prime other than the primes X, the symbols 

are all equal to one another and to (— — 1 ; and the limit of the sum (50) is 



3 A „ A^A 






V 



m- 



n c 



in accordance with the formula (51). Substituting in the expression (49) for the sum 
(50) its limiting value, we find 



iimp=^x^x|xn(i-i) x n|(i- r )xni(i-|) 



m= co 



1 



X ^^8 X ^-W 



m = l 



m 



- nFx nfi-i 



n, 



2 



n^n 2 



(52) 



In the sum 52 



m °M) 



»>» 



the summations extend to all values of n 2 com- 



posed of unequal primes 5, and to all values of n x prime to 2Q ; v is any prime divisor 
of ri{ 9 other than one of the primes &. Thus the two summations are independent, and 

1 | 

-OF\ 1 



2*j Z*i 



V n 9. ) 



n 2 l n 2 



( 



n 2 / n 2 



)~XX 



7) 



m 
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But 



■OF\ 1 



n 2 /n 2 



=n 



1+ 



■QF\ r 

8/8 



and 



s. 



V 



ft 



2 



1 


xn 


l-i 

g2 



J. I 



111 
~ 1 — 1-- 

V V V 



=n 



8* 



xn 



1+- + -2 
, 1 ' 

14-- 



the last sign of multiplication extending to all primes v which do not divide 2QA. Also 



m — 


CO 


2 


1 

7)l S 


m = 


1 



1 TT 1 

jxn 



, — i — i i 

i — 8 , i- 7 i +-+-,, 



so that the product 



/ 1 

II! l — ~- 



is equal to 



i% 



n 



1 + 



SXF\ 1 ■ 

8 /8 



^ 1 „ 1 

xn — j-xn — ^ 



& 



i— 



,2 



or to 



8 



2 



n 



ii 



CO 



2 



xn 






r 



2 



XJ 



1+ 



-X2F\ in 



8 7 8 



(53) 



because 



TT 
II 



1 S 1 j 



0) 



2 



r 



,2 



1 — 



8 



2 



1 — 



8 



is equal to the sum of the squares of the reciprocals of the uneven numbers, that is to 

Substituting for the product (52) its equivalent (53) in the equation (51), we obtain the 
formula (47). 

If the forms (f) are improperly primitive, we have to employ the equation 



#(QM> 



jl 

3 



2 + (-l)^ + ^J^M 



% 



QM\1 m 
n j n 9 



and the proof is the same as in the former case. Only, if A = 2, mod 4, it is convenient, 

OM MM 3 

on account of the factor 2+ (-—1) s 8 ^ separately to determine the limit T ~- If for 
the numbers M which satisfy the congruences M = 30, M=7Q, mod 8; and then to 
add the results. 

Art. 22. The weight of an order (Art. 13) is the sum of the weights of the genera 
contained in the order. The determination of this sum mav in every case be effected 
by means of the formula 
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R=2 






JL a 



T 



2 



/\ llo 



1 + 



•A/\ 1' 



W 



00 



/\ liq 



1 + 



OF 



8 



1 



ni- 



i. 

».2 



M(i)(s;i ni 



IX 



2 



n 






s\ Ai- 9 



JL — }— 



J1F 

"8" 



1' 

8 



= 0, or 



il l A 1 



Xa 8 



X/3 



° 3 izi /. 1 

""" ' II' " — 1 » 11 1 ' "" — y 11 . » M| JU 

8 XH 1--011 



according as O^ is or is not divisible by any of the primes r; i. e. according as £l i A l is 
not, or is prime to the greatest common divisor of Q and A. In the expressions of R and 
R 1 the signs of summation extend to every combination of the equations 



'/) = +!, or -1; (l) = + l,or 



1; (i) = + l, or— 1; (- ) = + l, or — :1; 

\00/ \0/ 



i- e. the value of the continued product is to be determined on each of these suppositions, 
and the sum of these values is to be taken. From this definition it is evident that in 
the sum R 5 we may substitute for any factor of the form 



\ w J m 



or 



JL 
2 



a factor of the form 



* + « 



00 



-OT\1 



/ 8 



or 



JL 

2 



i 

2" 



V CO J w 

1 + (=£) \ 






— ) ! 1 ' 

00 / a) J) 



* O * # ft 



(54) 



*T 



1- 



8 



mi" 1 ' 

8 



• » * •• « . • I tj tj I 



outside the sign of summation. And similarly for any factor |-( 1 —^ ) we may substitute 
the factor 



3 



outside the sign of summation. Observing that the factors (54) and (55) are all positive 
units, we obtain immediately 

B=n(i-- 2 

% tit*' 

Again, if a prime r divide Q, or A lv the sum B! vanishes, being composed of pairs of 
terms equal in absolute magnitude and opposite in sign ; if, for example, r divide O n 

the two terms in one of which rM, contained in (77-), is +1, and in the other — 1, 

but which are in other respects identical, will destroy one another. But if none of the 
primes r divide Q 1 or A n we replace those factors of the general term of R', which 
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contain primes not dividing Qj and A n by factors placed outside the sign of summation; 
we thus find 



R'=n(i-p)s 



ni 



r 



i_Y"i 



L ) 






A\ 1 



0!i / Cti, 



XUo 






A/ + V »i 



8, 



where only primes qj x which divide Q and primes ~\ which divide A, occur after the sign 
of summation. We then substitute for each factor containing u x or \ a factor of the 
form 






1+ 



^.i-5* 



or 






1+ 






»i m \ 






+ 



+ 



JL—j- 



— 1+ 



A\ 1 



»1 /«! 



■Xi\ 1' 



A\ 1 



8, /8, 



o)j y «ij 



8, k 



outside the sign of summation ; and observing that by the law of reciprocity 



1 / \ ^^1 



H\ °1 + 1 A 1 +l A^-l fl^-1 

= -(-1) 2 2 X« 8 Xj3 8 , 



we find 



R' = 



(- 



»! + ! A t +1 
1) 2 ' 2 

u.Z-1 ZA-i 



A t 2-1 0^-1 

X« 8 XjS 8 



x n(i 



r 



2 



As an example of the application of these formulae, let us consider the properly primi- 
tive order in the case in which A=l, mod 2, Q=4, mod 8. We may determine sepa- 

rately the weights of those genera for which ( — 1) 2 =— 1, and of those for which 

A/+1 

(— -1) 2 "= + 1. In a genus of the former kind the characters 



• • • • • • • * I Ov J 



may have any assigued values because the condition of possibility is 



(-1)" 



OBJ, 1 



^(^^-ip-r- 



Therefore the sum of the weights of these genera is -r- X £ X R, or -^ X R> because 

£ =i # But in a genus of the latter kind the characters (56), or some of them, are 

subject to the condition 

/ f\ / F\ fi i +1 A i +1 

(£)(si) =("!)" ■ _r "' ( 57 ) 

we have therefore to consider a sum of which the general term is the same as that of R, 

but into which only those terms are admitted which are formed with values of ( — ) and 



•/¥ 



*• ) satisfying the condition (57), This sum is expressed by the formula 

/ Oi + l A!+l \ 
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so that the sum of the weights of the genera of the latter kind is 

Adding the two sums together, and substituting for E and K,' their values, we find for 
the weight of the proposed order the expression 

according as Q^ is not or is prime to the greatest common divisor of Q and A. 

If, in general, we represent the weight of any proposed order of the invariants [O, A" 
by the expression 

the following Table (with which we shall conclude this memoir) will assign the value 
of the coefficient Z, and will thus serve to ascertain the weight of the order*. The 
determinations contained in it have been obtained by the method just described ; a is 

o"/T' or 0? according as Q^ is or is not prime to the greatest common divisor of O 

and A ; I 19 I 2 are the exponents of the highest powers of 2 dividing Q and A respec- 
tively. 

(A). — (f) and (F) properly primitive. 





I 1= 0. 


Ij even. 


Ij uneven. 


I 2 =0. 


1(2-*) 


i(2-X) 


i 


I 2 even. 


i(2-X) 


i (2— *) 


i 

2 


I 2 uneven. 


1 

2 


2 


1 



(B). — (jf) improperly, (F) properly primitive. 





Xj — — Uj X-i^y^KJ* 


I 2 even. 


A(2-X) 


I 2 uneven. 


16 (1"—^) 



* For the case of uneven invariants, the result has been given by Eisensteik (Crelle, vol. xxxv. p. 123) ; 
there is, however, a slight discrepancy. According to Eiseksteik, A is not zero, when the greatest common 
divisor of A and 12 is a square ; according to the definition in the text, A is always zero, except when the expo- 
nent of every uneven prime common to A and O is even both in A and O. For the invariants ( jo 2 , » 3 ) the 

weight assigned by the formula of Eiseksteik is |LY 2-- jM.--._Y p denoting an uneven prime; a result 
which can hardly be right, because the weight of each genus separately is =0, mod jp 3 . 
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(C). — (f) properly, (F) improperly primitive. 





J. O "* ' V7 ^ J-1 ^^ V • 


Ij even. 


yij- (2— X) 


Ij uneven. 


6" (^ ^J 



I.-,-:,,,;,,.,.;,,.,!.. r,„„,„vh |„ 





a=Q,ot 


„,,,-,. 


M. 


„.,,-,. 


n=Q,!J;. 


C-0, m od4. 


n=2n,n;. 


0,-1. m«l 2. 


n=2ii,nj. 


»..._■. 


lit-,. 


©■ (.') 


©■ © 


©• © 


© © 

r=3x2>" 


& © 


(-1)^' 

-® 


(9. © 

s 


(9- © 


© •© 


(-lfr 

(9 J^ 


a-a.a;. 

A^B-modt 


©• © 


0' ©" 


© © 


© © 


1- 

© 

1' 


(-1)^, (-1)^ 

®;® 


(9- © 


(9^ '©" 


© •© 


(-i)*, (-1)^ 
(9 • © 


:::-.. 


© (I) 


(-if-- 


© © 


(9 .® 


© © 


{0 .(£) 


© © 


(9 r © 


(-i/P 

(9 ■© 


©J© 




(a © 


(9. (0 


(9. (I) 


(9- © 


(9' 


©JB 


© © * 


(9^ © 


© ■© 


(9 ; © 


t:r-, 


(0. © 


0' fi) 


©> '©" 


(9- 


© © 


©J) 


(-ir-- 
© © 


(9^ (0 


(9 •© 


(9 •©' 





0-0,01 


Q.= l,mo,i2. 


£-*•* s 


(9- (3 


(9. ©^ 


A :| 4 *, 


(9. © 


©•© 


a -2A,at 


(9' © 


(-1)* 

& 9, 



C.-/ITO 


T- ( -^Xl 


,»«!>. 




A- 4,4;. fl,-],mn ( l2. 


n -ate 


©■ © 


(9 ' ?«■ 


o ^2si,n;- 


© © 


09' ©^ 


n =20,s£ 


©■ (8 


(9- © 



